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Abstract. We obtain L 2 decay estimates in A for oscillatory integral opera- 
tors whose phase functions are homogeneous polynomials of degree m and 
satisfy various genericity assumptions. The decay rates obtained are optimal in 
the case of (2 + 2)— dimensions for any m, while in higher dimensions the result 
is sharp for m sufficiently large. The proof for large m follows from essentially 
algebraic considerations. For cubics in (2 + 2)-dimensions, the proof involves 
decomposing the operator near the conic zero variety of the determinant of the 
Hessian of the phase function, using an elaboration of the general approach of 
Phong and Stein [To). 



where S is a real- valued phase function on W lx x R" z , a € Cg°(R nx x R nz ) is 
a fixed amplitude supported in a compact neighborhood of the origin, and A is 
a large parameter. For A fixed, T\ defines a bounded operator from L 2 (W Z ) to 
L 2 (W lx ). We refer to this setting as "(nx + ^^-dimensions'' ■ A basic problem 
arising in many contexts [15|.[14|.|3] is determining the optimal rate of decay of the 
L 2 operator norm ||T\|| as A — > oo. Typically, an upper bound for \\T\\\ is of the 
form 



with r > and p > depend on S. For nx = nz = 1, sharp results were obtained 
for phases by Phong and Stein [llj . with the decay rate determined by the 
Newton polygon of S(x, z). This was extended to most C°° phases by Rychkov 
[T^]. with the remaining cases settled by Greenblatt See also Seeger [T3] . 

Extending all of these results to higher dimensions seems a difficult undertaking, 
and in the current work we focus on a more approachable problem, namely finding 
higher dimensional analogues of the results in Phong and Steinj^l concerning 
homogeneous polynomials in (1 + 1) -dimensions. One can assume that the phase 
function does not contain any monomial terms that are purely functions of x or of 
z, since these do not affect the L 2 operator norm, and then the main result of ^U] 
is: 



1. Introduction 



Consider an oscillatory integral operator 



(1.1) 




\\Tx\\ <C\- r (\og\r, A 
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Theorem A (Phong and Stein). Let nx = nz = 1 and S(x, z) = X^Jli 1 a i 
Assume that there exist j < m/2 and k > m/2 such that aj ^ and ctfc 7^ 0. Then 



\T\\\ < C\- 1/n \ A 



-00. 



This result has been partially extended to (2 + l)-dimensions by Tang[TH|. (See 
also Fuji], where certain homogeneous polynomial phases, linear in one of the vari- 
ables, are considered). The setup in JHj is as follows: write 

m— 1 

S(x,z) = Pj{xi,X2)z m -i, 
i=i 

where the Pj are homogeneous forms of degree j on R 2 . Recall that a form P is 
nondegenerate if VP(x) ^ for 1 / 0; this is equivalent with P factoring over 
C into deg(P) distinct linear factors. Let j m ; n (respectively, j max ) denote the first 
(respectively, last) index j for which Pj is not identically zero. The main result of 

[TBI is: 

Theorem B (Tang). Let S(x,z) be a homogeneous polynomial of degree m on 
R 2 x R. Assume that j nim < 2m/3, j max > 2m/3 and that both i 3 j mte) ij max are 
nondegenerate on R 2 . T/ien as A — > +00, 



(1.2) I|Ta||<^ 



C\~2^ ifm>4 
CA-2log(A) z/m = 3 
CA-3 ifm = 2. 



These results are sharp, with the possible exception of m = 3, for which the 
lower bound cA _1 / 2 (log A) 1 / 2 is known. 

The purpose of the present work is to begin to deal with the difficulties encoun- 
tered when trying to obtain versions of Theorem A and Theorem B in (nx + nz)~ 
dimensions. Note that the hypotheses in those theorems are generic, i.e., they are 
satisfied by phase functions S belonging to an open, dense subset of the space of all 
homogeneous polynomials of given degree m. The emphasis of the present paper is 
on obtaining optimal decay rates for generic homogeneous phases in higher dimen- 
sions. We succeed in doing this in (2 + 2)-dimensions, which we hope illuminates 
some of what needs to be done in higher dimensions as well. We will see that there 
is "low-hanging fruit" , namely phases of sufficiently high degree, where the optimal 
estimates for generic phases hold for essentially algebraic reasons. 

In order to formulate the results, one needs to know the optimal possible decay 
rate for ||T\||, given nx, nz and m. Throughout the paper we assume that nx > 
nz; it is of course always possible to ensure this, by taking adjoints if necessary. If 
m = 2, then the mixed Hessian matrix S*" z is constant. Generically, vank(S" z ) = nz 
and it follows from the more general result of H6rmander[7j that ||T\|| < C\~* nz . 
For m > 3, the entries in S" z , being homogeneous of degree m — 2, must all vanish 
at the origin and in this case we prove the following: 

Theorem 1.1. Suppose S(x,z) is homogeneous of degree m > 3 on W lx x R nz . 
Assume that it satisfies the Hormander condition away from the origin: 

(1.3) rank(S" z (x, z)) — nz for all (x, z) ^ (0,0). 
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ifm > (n x + n z )/n z 
ifm=(n x +nz)/n z 
if2<m< (nx + nz)jn z . 

Remark : For given nx, n z and m, there may in fact be no phases satisfying l|1.3[) . 
For example, if nx = n z = to, then det(S" z ) is homogeneous of degree n(m — 2). 
If this is odd, then det(S'" z ) must have zeros away from (0, 0). 

Now, if mm(nx, n z ) — n z > 2 (which was not the case in ^U] and HB|), the first 
estimate in (|1.4f) can be obtained relatively easily for phases that are (i) generic 
and (ii) of high degree, namely m > nx + n z . In fact, generic phases can be shown 
to satisfy a rank one condition, which, while relatively weak, allows one to obtain 
the optimal decay rate for large m. 

Definition. A homogeneous phase function S(x, z) is said to satisfy the rank one 
condition if 

(1.5) rank(S" z (x, z)) > 1 for all (x, z) ^ (0, 0), 

i.e., if S" z has at least one nonzero entry at every point in R™ x+nz \(0, 0). 

If n z = 1, then S£ z — {S" lZ , • ■ • , S% n z ) consists of n x polynomials, each ho- 
mogeneous of degree m — 2 on M' lx+1 , and in general they may have a common 
zero on M" A ' +1 \(0, 0). The decompositions of T\ in \RR(n x = 1) and \Rj\{n x = 2) 
were adapted to the geometry of these zeros. However, for n z > 2, one can show 
that these common zeros are generically not present. (The precise definition of 
genericity will be described in §3.) 

Proposition 1.2. If nx > n z > 2, a generic homogeneous polynomial phase 
function S(x,z) on W lx+nz satisfies the rank one condition 11. dH . 

For to > nx + n z , the optimal decay rate from l|1.4(l is < 1/2, which allows us 
to use the (1 + 1) -dimensional operator Van der Corput lemma of J0| to obtain: 

Theorem 1.3. For a homogeneous phase function S(x,z) of degree to satisfying 
the rank one condition ll.5\) on R nx+ " z , 

! cx -(n x+nz )/(2 m ) if m>nx + nz, 
CA-V 2 logA ifm = n x + n z , 

CX- 1 / 2 if2<m<n x +n z . 

Thus, for generic phases and n z > 2, the true analytic difficulties lie in the range 
3 < to < nx+nz- In particular, to obtain the full picture for generic phases in 2 + 2 
dimensions, it remains only to analyze the case for generic cubics. Here "generic" 
will mean that the hypotheses of Thm. H~4l below are satisfied. In §4 we will show 
that these hold for an explicit open, dense subset of the space of cubics. 

If S(x, z) is a homogeneous cubic on R 2+2 , the entries of the Hessian matrix 

(1.7) SZ t (x,z) = 



Then 

!C\-("x+«z)/(2m) 
CA-^log(A) 



c// all 

°X 2 Zi lD X2Z2 



4 



ALLAN GREENLEAF, MALABIKA PRAMANIK AND WAN TANG 



are linear forms on R , and z) — det(S" z (x, z)) is a quadratic form, 

(1.8) $(x,z) = -x*Px + x t Qz+]^z t Rz : 

where P, Q and R are 2x2 matrices with P and R symmetric. Let Res[/, g] denote 
the resultant of two homogeneous polynomials in two variables, so that / and g 
share a common zero in C 2 \ iff Res[/, g] — 0; Res will be discussed in more detail 
in §3 below. We may now state the main result of this paper. 

Theorem 1.4. Assume that S(x,z) is a homogeneous cubic phase function on 
R 2+2 with $(x,z) = det(S"J given by fl.ty) such that 

(1.9) P and R are nonsingular; 



(1.10) P — QR 1 Q t and R — Q*P 1 Q are nonsingular; and 

j Res[x t (P-QR- 1 Q t )x 1 x t QR- 1 (R-Q t p- 1 Q)R- 1 Q t x] ^0,1 
\ Res[z t {R-Q t P~ 1 Q)z,z t Q t p- 1 (P-QR- 1 Q t )p- 1 Qz]^O.f 
In addition, if both P and R are indefinite, assume 

( Res[x t Px,x t {P - QR^Q*)!] {= -Res^Px^QRT^x]) ^ 0,1 
' ' ' \ ResizJRz, z\R - Q t p- 1 Q)z] (= -Res^Rz, z^P^Qz]) ^ 0. J 
Then \ \T X \\< CA~ 2 / 3 as A -> oo. 
Remarks. 

(1) In (|1.11() and (|1.12() . Res[/, g] is the resultant of two homogeneous polyno- 
mials in two variables, which vanishes iff / and g have a common zero in 
C 2 \0 (cf. 53)- Basic facts concerning resultants will be reviewed in §3. 

(2) The hypotheses are certainly not necessary for the decay rate of A~ 2 / 3 to 
hold. See the discussion in §§4.2. However, determining exactly which 
phases have this optimal decay rate does not seem to be easy. 

(3) If l|1.9|l holds, then each matrix in p. 10(1 is nonsingular iff the other is, 
and this is equivalent with the quadratic form <I> being nondegenerate 
(cf. JOJ). 

(4) The hypotheses have geometric interpretations which will be described in 
§5 and §6. 

(5) It is natural to ask whether the hypotheses imply that the natural projec- 
tions tt l : Cs — {(x,d x S(x,z);z,—d z S(x,z))} — > T*R 2 and ttr : Cs — > 
T*R 2 belong to singularity classes, such as folds and cusps, for which the 
decay estimates are known At [x, z) = (0,0), both dfrr, and g?7Tr drop 
rank by 2. The simplest C°° singularities of corank 2 are the umbilics 
but the conditions in Thm. H~4l do not seem to imply that ttl and ttr have 
these singularities. 

2. Nondegenerate and rank one cases 

Proof of Theorem ll.il Since the support of the amplitude in 1(1. ljl is compact, 
we may assume that |(a;,z)| < 1 on supp(et). Let {ipk} be a dyadic partition of 
unity, J2T=o ipk(x,z) = 1, satisfying 

(2.1) supp(V^) C {2-*- 1 < \(x,z)\ < 2- fc+1 }, ll^flftMU < C aP 2^+^ k . 
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Set a k = ip k a and let T$f{x) = f e iXS ^a k (x, z)f(z) dz, so that T\ = Efclo T A- 
By the nondegeneracy hypothesis Ijl.^JI . for each (xo, Zq) ^ (0, 0), there is a nonsin- 
gular n z x n z minor of S'J. z (xq, zq). Since the entries in S" z are all homogeneous of 
degree to — 2, the same minor is nonsingular for all (x, z) in a conic neighborhood 
U of (xq, zq). A finite number of such neighborhoods cover M. nx+nz \(0, 0), and so 
we can assume that supp(a) C hi. Furthermore, by a linear change of variable, we 
may assume that det(S",J ^OonW, where x = (x',x") S W lz x R nx ~ nz . 

Now, as in JUj, we can estimate \\T k \\ in two ways. First, we observe that the 
x and z supports of the a k have measures < C2~ nxk and C2~ nzk respectively, so 
an application of Young's inequality gives 

(2.2) ||Tt|| < C2~ !12 ^ k . 

Secondly, on {1/2 < \{x,z)\ < 2}, the lower bound \ &et{S", z )\ > c > implies 
\\{S'^ z )- l \\ < C < oo. By homogeneity, we have < C'2^ m -^ k on 

supp(afc). The standard proof of Hormander's estimate for nondegenerate oscil- 
latory integral operators (e.g., |3J Lem. 2.3]) then shows that, for fixed x", the 
operator norm of /(•) h-> T£f(-,x") is < C(2- ( - m ~ 2 ^ k X)~ nx ^ 2 . Combining this with 
the size of the support in x", we obtain 

||7a|| < c{2- {m - 2)k \y nz,2 {2- k ) :iJL ^ 

(2.3) 

The estimates in (|2.2ll and (|2.3|l are comparable if and only if 

2~ (nx+nz)k/2 ^ 2(( m_2 )™z— nx+nz)k/2 -y- nz/2 ^ ^ yl/m 

For < k < m log 2 A, l|2.3|l is smaller, while for k > mT x log 2 A, (|2.2(l is smaller. 
Thus 

OO 

I|Ta||<]T|I t aII 

fc=0 

^7 lOE, A oo 



< c 



y-nzl2 2(( m_2 )™ z_Tlx +™ z ) fc / 2 + 2-( nx+nz '> k / 2 

k=Q fc=i-log 2 A 



If 771 > (nx + nz)/nz, then (m — 2)nz — nx + tt,^ > 0, and the first sum is 

< \-nz/2 X ((rn~2)nz-n x +nz)/(2m) = Cr (n I +» Z )/(2m) i If TO = (n X + n Z )/n Z , then 

the first sum is < A~™ z / 2 log 2 A, while if to < (n x +n z )/2, it is < A~" z/2 . On the 
other hand, the second sum is < A~(" x +™ z )/( 2m ) in all cases. This yields ()1.4|l and 
thus finishes the proof of Thm. 11.11 □ 

Proof of Theorem 11.31 Under the rank one assumption, for each (xo, zq) ^ (0, 0) 
there are indices io, jo with 1 < io < nx, 1 < jo < n z , such that S". z . (xo, zq) 0, 
and this holds on a conic neighborhood IA of (xo,zo)- As above, a finite number 
of such U cover R rax+ ™ z \(0, 0), and we may assume a(x,z) is supported on one 
such U. By linear changes of variables, we may then assume that io = jo = 1. 
Writing x — (xi,x') and z = (zi,z'), we argue as above, this time applying the 
nondegenerate estimate in the xi,zi variables only. We thus obtain, in place of 
(12.31) . the estimate 

(2 4) H^aII ^ (2S m ~ 2 ^ k ' \ s j~ 1 / 2 2~( nx+,lz ~ 2 ^ k / 2 < / \~ 1 / 2 2( m-Tlx ~" z ) fe / 2 
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while H2.2J) applies as before. These two estimates for are comparable if and 

only if 

2 (m-n x -nz)k/2 2 (n x +nz)k/2 _ x l/2 ^ . g ^ {{ &nd Qmy if 2 fe _ A l/m 

with Ij2.4jl smaller if < k < (l/m)log 2 A and Ij2.2jl smaller if k > (l/m)log 2 A. 
This leads to the estimate 

m lo S2 A oo 

{ A -(«x+n z )/(2m) for m >nx+nz 
A _1 / 2 log 2 A for m = nx +nz, 
A" 1 / 2 for m < nx + nz, 

proving Thm. 11.31 □ 

Remark. It follows from their proofs that both Thm. HTTl and Thm. rOl have conically 
localized variants. Rather than belonging to Cq°, the amplitude a(x, z) is assumed 
to be of compact support in C°° (M. nx+nz \ (0, 0)), and homogeneous of degree zero 
(jointly in (x,z)) for \{x, z)\ sufficiently small. The phase function S(x, z) is also 
only assumed to satisfy (| 1.3(1 or 11.5|l on supp(a) \ (0,0). The key point is that 
ipk ■ a still satisfies (12.1(1 . This observation will be used in the proof of Thm. 11.41 to 
reduce the argument to a small conic neighborhood of the critical variety. 



3. Generic homogeneous polynomial phases 

To understand why the rank one hypothesis of Thm. fPl holds for generic phase 
functions S(x,z) of degree to > nx + nz in {nx + n#)-dimensions, nz > 2, as 
do the assumptions of Thm. H~4l for generic cubics in (2 + 2)-dimcnsions, consider 
the finite dimensional vector spaces of phase functions and their Hessians. For 
m,JVeN, the space S m M. N of homogeneous polynomials of degree to on is of 
dimension ( m+ ^ _1 ) (see for example Q21 p. 139]). When R N = R nx x R" z , we are 
only interested in polynomial phase functions which do not contain monomials that 
are functions of x or z alone, since these leave the L 2 operator norm unchanged. 
Thus, we define S m R" x+ " z as the subspace of S m {W nx+nz ) consisting of such 
polynomials. Clearly, 

(3.1) dim e-m-+»* = (m + n x +n z -l\_ (m + n x -l\_ /to + n z -l\ 

\ TO / \ 777 J \ 777 J 

For S{x, z) e e m W lx+nz , the mixed Hessian is 

(3.2) S': z (x,z) = (^M) e M„ xxriz [S m ^R nx+nz ] , 

\ OXiOZj J l<i<n x 

where the last space is the vector space of nx x 77 ^ matrices with entries from 
sm -2 9 n x+nz _ As mentionec i earlier, if 777 = 2 then S'^ is constant and ||T A || < A~ r , 
r = rank(S*" z )/2. Thus, we will always assume that to > 3. Now, in (1 + 1)- 
dimensions, dim6 m R 1+1 = m — 1 = dimM lxl [S" n_2 M 1+1 ] , and the Hessian map 
S i > t)(S) = S% z is an isomorphism. However, for n x > 2, dimS m R" x+ " z < 
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dimM nx xn z [S m 2 K" X+ " Z ] , and the range of () is of positive (typically very high) 
codimension. Note that by commutativity of mixed partial derivatives, we have 

[S XiXj ) Xi , = (S Xi , Xj ) Xi , for all 1 < i < i' < n x , l<j< n z , and 

(Sxizt)*,, = (Sxiz^zj, for all 1 < i < n x , 1 < j < f < n z . 

In fact, these linear equations characterize the range of fj: 

Proposition 3.1. Let Mf, [s m - 2 R n *+ n z] < M„ xXnz [s m - 2 W lx+nz ] be the sub- 
space consisting of all H(x,z) — (Hij(x, z)) , 1 < i < nx, 1 < j < nz, such 
that 

(3.3) (Hij)x., — (Hi'j)xi for all 1 < i < i < nx, 1 < j ' < nz, and 

(3.4) (H l3 ) Z] , = (Hy, ) Zj for alll<i<n x , l<j< f < n z . 
Then the Hessian map f)(S) := S" z is an isomorphism, 

t) : 6 m M. nx+nz -> M,, [5""- 2 K" x+ " z ] . 



Proof. We first show that f) is injective. Write S(x,z) = ^c Q ^x Q z' 3 , where a, (3 
vary over the index set {\a\ + \(3\ = m, \a\, \[3\ > 0}. Then 

\)(S) tJ (x,z) = a i /3 j a a px a - ei z ~' S:l , 

\a\+\P\=m 
\a\,\p\>0 

where e, and ej denote the standard basis elements of Z" x and Z nz respectively. 
Thus, if S G ker(fj), so that §(S)ij = G S ,m - 2 M nx+nz , for all 1 < i < n x , 1 < 
j < nz, then aif3ja a p = 0, for all a,/3,i,j. But for any a,/? with |a|,|/?| > 
0, there exist i and j with oij/Jj 7^ 0, so that a a /3 = 0, for all a,f3, and hence 

S = € & m m. nx+nz . 

Next we prove that f) is surjective. Let i? = (.%) G Mf, [S ,T ™~ 2 R nx+nz ], and 

write Hij(x,z) = Y J \ a \+\P\=™-2 h % x °' zP ■ For a11 a G Z +* and I 3 e Z + Z with 
|a| > 0, \[3\ > and |a| + \0\ = to, define 

(3-5) a Q , = -^fL^-- ei 

for any i G {1, ■ • • , nx}, and j G {1, • ■ • , nz} such that on 7^ and /3j 7^ 0. This is 
well-defined, because the right hand side of l|3.5|l is independent of the choice of i 
and j : by l|3.3|l and 13.4fl . we have (Hij) x ., z ., — {Hiiji) XiZ , so that 

q,/3 Mi 1 ' 

Hence, if a — e,' = /i — and ft — Hy = v — ej , we have 

(3.6) ai'/3j'^ /3 = Mi^^'' or 77^7 = TTTT- 
First suppose i ^ i' and j 7^ j'. Then 

ai/-l = /ij/, /Zi-l = ai, /3j> — l = vj>, Vj-l = 0j, 
and H3.6|l translates to 
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Replacing a by a — e, and f3 by (3 — e 3 we obtain the desired conclusion, 

The cases i = ^ j' and i ^ i',j — j' are similar and are left to the reader. 
Finally, it is an easy matter to check that 

if S(x, z) = a a /3X a z^ , then (S) XiZ] = H t j for all 1 < i < nx, 1 < j < nz, 

\a\ + \/3\=m 
|a|,|/3|>0 

which completes the proof. □ 

We can now prove that generic phases satisfy the rank one condition. 

Proof of Proposition ITTSl Since f) is an isomorphism, to show that a property 
holds for generic S E Qm^nx+nz ^ ^ sumce s to show that it holds for generic 
H = (H i:j ) e M,, = m t) [S m - 2 W lx+nz }. Thus, to prove Prop.O it suffices to show 
that if nx > nz > 2, then a generic element of Mf, satisfies the rank one condition. 
In turn, it suffices to find a subset / C {1, ■ • ■ , nx} x {1, ■ • • , nz}, \I\ = nx + nz 
such that 

Ui = € Mf, : p| {{x, z) e M"^+"2 : H l3 {x, z) = 0} = {0}} 
(i,j)e/ 

is a Zariski open subset of Mf, . 

To do this, as well as to explain conditions l|l.ll[l . (|1.12|) in Thm. fOI we make 
use of the multivariate resultant, which we briefly recall (see ^7] for background 
material on resultants). There exists a polynomial Res[/i, ■ ■ • , fx] in the variables 
{c^ : |7| = dk, 1 < k < N} such that if fi(y),--- ,fx(y) are N homogeneous 
polynomials of degree d\, ■ ■ ■ ,d N on C^, f k (y) = Z)| 7 |=d j c *lP '> tnen hi'" > /at 
have a common zero on C Ar \{0} if and only if Res[/i,--- , fx] = 0. Hence, if 
Res[/i, • • • , fx] 7^ 0, then /1, • • • , /at have no common zero on C Ar \{0}, and thus 
on K Ar \{0}. For each k, Res is a polynomial in the coefficients (ci;)| 7 | =dfc of degree 
di ■ ■ ■ dk-idk+i ■ ■ ■ dx- 

Applying this with N — nx+nz, y — (x, z), dk = m — 2 for all k, and fk — Hi k j k , 
where I = {(ik>jk) '■ 1 < k < N}, if we can find one element H° of Mf, such that 
Res t^O, then 

H e Mf, i-> Rcs^^ , • • • , H ijvijv ] 

is a polynomial of degree (nx + nz)(m — 2) nx+nz ~ 1 in the coefficients of H which 
does not vanish identically Hence 

Ui = {H € Mf, : Res[ff UJ1 , • • • , H lN]N ] £ 0} 

is a Zariski open subset of Mf,, and for every H £ Ui, 

p| {(x,z) : H ihjk (x,z) = 0} = (0,0), 

l<fc<W 

so that at every point of K™ x+ " z \{0} at least one element of (Hij(x, z)) is nonzero. 
Thus, a generic element of Mf, satisfies the rank-one condition (|1.5Jl . 
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We construct such an H° first in the case of nx = nz = n. Let 

n n 

(3.7) H°(x, *) = £ ^~ 2 e u + E z r~ 2e i-hi + C" 2 e„i, 

i=l i=2 

where {etf}i<t,j<n is the standard basis of M nxn [R]. Then if S Mp,, since, in 
(|3.3I) and Q3.4JI . all of the terms are zero. In fact, one easily sees that H° = S" z for 

-. n n 

(3.8) S(x,z) = ^ zr j(J2 x ?~ lz i+J2 XiZ ? l ~ 1+XnZ ™~ 1 ^ 

1=1 8=2 

Letting / = : 1 < i < n} U {(i - l,i) : 2 < i < n} U {(n,l)}, we have 

P)^ j\ eI {(x, z) : H°j(x,z) = 0} = (0,0), and c Mf, is Zariski open. Hence, the 
rank one condition (|1.5I) holds for generic phase functions S € S m K™ + ™. 

For the case nx > > 2, we use the above construction in the nz X 
submatrix (-Hy), 1 < < nz, with corresponding index set /, |/| = 2n^. We 
then place the monomials x™~ 2 , nz + 1 < i < nx in any nx distinct entries / of 
the (nx — nz) x 112 submatrix (Hij), n^ + 1 < i < nx, 1 < j < n^. Then l|3.3|l and 
(|3.4I) are satisfied, and letting I = IU I, we obtain ■- jeI {H i j(x, z) = 0} = {0}. 
Thus, C M„[S ,m_2 IR" x+nz ] is Zariski open and so the rank one condition (JT3J) 
holds for generic S G 6 m R" x+ " z . This finishes the proof of Prop. O □ 



4. Sharpness and relation with Newton distance 
4.1. Optimality of decay rates. 

Theorem 4.1. IfS(x,z) is a real polynomial, homogeneous of degree m onW lx+nz , 
and T\ as defined by 11. 1)) . then 

(4.1) ||r A || > c \-("x+n Z )/ 2m ^ A — >OQ _ 

If in addition, nx > «z and S(x,z) satisfies f at some point (xq,Zo), then 

(4.2) ||T A || > cA-" z/2 , A — -> 00. 

Remark. Thus, Thm. H~4l is sharp, as is Thm. ITTI except possibly for the log(A) 
term when m = {nx + nz) /nz ■ Furthermore, Thm. 1131 is sharp for m > nx + nz, 
again except possibly for the log(A) term when m = nx + nz- 

Proof. For 14.1fl . we adapt the argument of JU| from the (l + l)-dimensional setting. 
Pick an (2:0, -^o) G supp{a) with xq ^ 0, zq 0. Let e > be small enough so that 



arg(e 



iS(x,z) \ 



arg(e 



iS(x ,z ) 



< 



for x € B(xo,e) and a; € £?(z ,e). Then we can find an / 6 (B(zo,e)) with 
= 1 and 



\Tif(x)\ 



e lS{x - z) a{x,z)f{z)dz 



> C > 
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for x G B(x ,e). Now let fx(z) = X nz / 2m f{X^ m z), so that \\fx\\^ = 1 and 
supp{fx) C B(X-^ m z ,X~ 1/m e). Then 



Txfxix) = I e lXS ^a(x,z)fx(z)dz 

lS{xl ' mx ^ 1/m ^a{x,\- 1/m \ l/m z)f{\ l / m z)\- n ^ 2m \ nz / m dz 

=A -n z /2m j e iS{\ 1/m x,z') a ( XiX -l/™ z ^ f ( z ^ dz ^ 



so that |T A / A (x)| > C\- nz / 2m for x G B{\- l l m x , \- 1/m e). Hence, ||T A / A || > 

CX -n z /2m ^ ^ ||^|| ^ p^^+^J^m^ 

For 1)4. 2|) . note that if rank (S'J. z (xo, Zo)) = nz, then we can make a linear change 
of variables so that x = (x',x") G R»*-"z x WL nz and det S£„ g (x , z ) ^ 0. For 
each x' near x , the operator 

/ — (n'f) (x") := J e as ^'' x "^a(x',x",z)f(z)dz 

is as in □ and so \\T%'\\ L 2 ( ji l n z) ^ L2(IL n z) > CX~ nz / 2 . Hence, ||T A || satisfies the 
same lower bound. □ 

4.2. Optimality of assumptions. The focus of this work is establishing the de- 
cay estimates for oscillatory integral operators whose phase functions are generic 
homogeneous polynomials. However, determining exactly which homogeneous poly- 
nomial phases enjoy the same decay rates as those for generic phases seems to be 
a difficult problem. For Thm. 11.41 we note in passing that for a direct sum of two 
generic cubics in (1 + l)-dimensions, 

(4.3) S(x, z) — x\z\ + x\zi + x 2 z 2 + x 2 z 2 , 

iterating the one-dimensional result [El,®, shows that \\T X \\ < (CA^ 1 / 3 ) 2 = C 2 A~ 2/3 . 
This is the same rate as for phase functions covered by Thm. 11.41 and, although 
(|1.9|) is satisfied, the matrices in (|1.10[1 are zero and S \ (0,0) is not smooth, but 
rather a normal crossing. Thus, the hypotheses of Thm. 11.41 are not necessary for 
the 2/3 decay rate to hold. 

4.3. Newton distance and decay. We now make a few observations about the 
relationship between the decay rates in Theorems I1.1H1.4I and the Newton decay 
rate. If S(x, z) G C u {W lx+nz ) with Taylor series ~}2c a px a z^ having no pure x- or 
z-terms, let 



Af (S)= convex hull (J (a,/?) 

Then the Newton polytope of S(x, z) (at (0,0)) is 

(4.4) M{S) :=d{No{S)), 
and the Newton distance 5(S) of S is then 

(4.5) S(S) := m£{S > : (6, ...,$) G AT(S)}. 

One easily sees that if S(x, z) is a homogeneous polynomial of degree to, then 
S(S) > m/(n x + n z ). 
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In (1 + 1) -dimensions, the decay rate of T\ is determined in terms of the Newton 
distance of the phase; the following result from JT] is a considerable extension of 
Thm. A: 

Theorem C (Phong and Stein). If S S C"(M 1+1 ) with Newton distance 5 = S(S), 
then \\T X \\ < CA~A. 

Referring to 1/(26) as the Newton decay rate of S(x, z), we now show that the 
decay rates in Thm. 11.11 (in the equidimensional case) , Thm. 11.31 and Thm. 11.41 are 
equal to the Newton decay rate, when the decay rate is less than nx/2. 

Proposition 4.2. If nx — nz — n and S(x, z) is nondegenerate as described in 
the hypothesis of Thm. I7~71 then S(S) = m/2n. 

Proof. Since det S" z (x, z) ^ for all (x,z) ^ (0,0), this holds in particular on all 
2ri of the coordinate axes away from (0, 0). Consider the iCi-axis, where X2 = • ■ • = 
x n = Z\ = ■ ■ ■ = z n = 0. Let A = (ciij) = S" z (xi,0, ... ,0). Since det A ^ 0, for 
some permutation a 6 S n , we have awi) . . . a ntT i n ) ^ 0. Since 



%ij —S x . x . |a;i-axis 



(coefficient of x™ 2 XiZj in S(x, z)) x 



m — 1, i = 1 
1, ijfel, 



so the coefficient of i) 7^ 0, 1 < i < n. This implies that for every 

1< i < n, 



+ 



m — 2 




where {e^} is the standard basis for M. n . Taking the (^, . . . , i)-weighted convex 
combination of these, we see that 



m - 2 







eAfo(S). 
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Repeating this argument for the other 2n — 1 coordinate axes and then taking 
t ne (sk' ■ • ■ ' 5^; ) —weighted convex combination, we find that 



T 




"m - 2" 




m 




f 




m 






+ ~2~n~ 




~ 2n 




1_ 




m — 2 




m 



e Afo(S). 



Hence, 8(S) < m/2n\ but, as noted earlier, 8(S) > m/2n, so that S(S) = m/2n. □ 

Similarly, we next show that the decay rate in Thm. lT"3l equals the Newton decay 
rate for large m: 

Proposition 4.3. If S(x,z) € Q m ^n x +n z satisfies the rank one condition 11.5}) . 
and either m > 5, or nx = nz = 2 and m > 4, then S(S) 



nx+nz ' 



Proof. As in the proof of Prop. 14.21 we consider S" z evaluated along each of the 
nx + nz coordinate axes away from (0,0). For 1 < k < nx, on the x^-axis the 
only terms in S" z which are ^ are of the form c 



and there must be at 
least one with ^ 0, since rank(S*" z ) > 1. Hence, Nq{S) contains vectors of the 
form 



A k := 



(m - 2)e k 









+ 


. e jk_ 



, 1 < k < n Xl 



with ik < nx < jk, where {ei}™^" 2 is the standard basis of column vectors. By 
considering 5" 2 along the 2j-axis, J\fo(S) also contains 





A, 



(m - 2)a 



,n x + 1 < I < n x + nz, 



with ii < nx < ji- Forming the (nx + nz) x (nx + nz) matrix A with these 
columns, we have A — (m — 2)1 + R, with each column of R having one 1 among 
the first nx rows and one 1 among the last nz rows. We claim that if m > 5 then A 



nx+nz 



is nonsingular. If not, consider a nontrivial linear combination, ^ 
Note that the sum of the elements in each column Aj equals m; hence, i 



Suppose that there are k negative Cj's and nx + nz 
notational convenience only, we may assume that c\ , . . 



- k nonnegative c^'s 
, Ck < and then 



= 0. 

= 0. 
for 



k 



nx+nz 

E • 

j=k+i 



-c 



for some C > 0. Now consider the sum of all k(nx +nz) entries in the first k rows of 
y-mx+"z C -Aj, which must equal 0. The contribution from the first k columns must 
be < — (m — 2)C, since each Cj multiplies the m — 2 in the j th row, and there may 
be other positive multiples of Cj < as well, coming from the l's in the j th column. 
On the other hand, the contribution from the CjAj with k + 1 < j < nx + nz is 
< 2C, since there are at most two l's among the first k rows of the j th column. 
Thus, < 2C — (m — 2)C = (4 — m)C, which is a contradiction if m > 5. 
To prove Prop. 14.31 it suffices to show that 



1 



A 



nx + n z 
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lies in the convex hull of the Aj, since this implies that S(S) < nx "„ z and > holds 
because of the homogeneity of S(x, z). Since A is nonsingular, there exist unique 
bj e K such that Ao — bjAj. Using again the fact that the sum of the entries in 
each Aj equals m, we see that Y] bj = 1; hence, it merely remains to show that the 
bj are nonnegative. If not, we reason as above: suppose that bj < 0, 1 < j < k and 
bj > 0, k + 1 < j < nx + nz'i then 

k nx+nz 
j=l k+l 

for some B > 1. Again consider the sum of the terms in the first k rows of bjAj. 
The sum of the terms in the first k columns is < (m — 2)(1 — B), while the sum of 
the remaining terms is either < B (if k = 1) or < 2B (if k > 2), since there are at 
most two l's in each column of A. Hence, if k = 1, 

1 < = sum of entries in first row of > Mi 

-nx+nz ^ 

<(m - 2)(1 - B) + B 

which implies < (3 — m)(B — 1), whence m < 3, a contradiction. Similarly, if 
k > 2, 

k < — — — < (m - 2)(1 - B) + 2B. 
nx + n z 

which implies < k + 2 < (rn — 4)(1 — B), whence m < 4, a contradiction. Hence, 
all of the bj are nonnegative, proving that Aq is in the convex hull of the Aj and 
thus 5(S) = — ^ — : finishing the proof for m > 5. 

For m = 4, the proof that A is nonsingular breaks down if k > 2. If nx = nz = 2, 
interchanging the analysis of positive and negative coefficients, we see that there 
must be two of each if A is to be singular, and then without loss of generality one 
can see that A has the form 

"2 110" 
12 1 
10 2 1' 
112 

Since [1, 1, 1, 1]' is the average of the columns, it follows that S(S) < 1 = „ x "„ z • D 

Finally, we show that for cubics on M 2+2 such that l|5.5|l holds, the Newton decay 
rate is 2/3: 

Proposition 4.4. If S(x,z) G 6 3 M 2+2 is such that S is smooth, then S(S) = 3/4. 

Proof. The smoothness of S away from the origin implies that 

(4-6) {dx,zS x±Zl , d XyZ S XlZ2 , d XtZ S X2Zl , d X:Z S X2Z2 } 

is linearly independent. Thus, the four covectors in (|4.ti|) have four distinct compo- 
nents corresponding to some permutation of {xi, X2, Z\, Z2}, which are ^ 0. Assume 
without loss of generality that d Xl S XiZi ^ 0. Then 

eAf a {S). 








2 










1 


+ 
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Continuing with the derivatives d x 

and taking the (j, \, j, ^-weighted convex combination, we see that 



d Zl , d Z2 of some permutation of {S" lZ2 , S'' z . 



S" 2 





1 




2 




1 


1 


1 


1 


2 


3 


1 


4 


1 


+ 4 


2 


~ 4 


1 




1 




2 




1 



eAfo(S). 



Hence, S < 3/4, and again 5 > 3/4 by homogeneity. 



□ 



In general however, the relationship between the decay rate and Newton distance 
in several variables is not clear. In the cases we considered above, the Newton 
distances are invariant under linear transformations in x and linear transformations 
in z, but in general this is not true. For example, if S(x, z) = x\zi+x\z\ S 6 3 R 2+2 , 
the Newton distance of S(x, z) is |, which changes to | if one rotates in x and 
z separately by angles $i,#2 ^ ttZ. Since the decay rate is invariant under linear 
transformations in x and linear transformations in z, the direct relationship between 
Newton distance and decay rate of oscillatory integral operators that holds in (1 + 1)- 
dimensions and in Theorems 11.11 11.31 and 11.41 does not hold for general phases in 
higher dimensions. For S(x,z) = x\z\ + x\z\, the maximum of all the Newton 
distances of the phase function after composition with linear transformations in x 
and linear transformations in z is |, and this gives the correct decay rate. Thus we 
are led to the following definition and conjecture; these are related to a condition 
for scalar oscillatory integrals with real-analytic phases due to Varchenko . 

Definition. Let S(x,z) G & m W lx+nz . The modified Newton distance of S is 

(4.7) S mod (S) = sup {5 (S (Ax, Bz)):Ae GL(n x ), B e GL(n z )} . 

Conjecture. If S e & m W lx+nz , then 

\\T x \\<CX- 1 /^^(log(X)r 

for some p > 0. 

As further evidence for the conjecture, we consider phase functions in (2 + 2)- 
dimcnsions associated with pencils of homogeneous forms. Let S(x, z) = x\4>i(z) + 
X2(j)2(z), where <fii(z) and 4>2(z) are homogeneous polynomials on R 2 of the same 
degree. Fu pQ obtained decay estimates for such phase functions when <fii( z ) an( i 
4>%(z) satisfy some generic conditions. (See also p] for some motivation coming 
from integral geometry for studying such families of phase functions). Since 4>i(z) 
and 4>2(z) are homogeneous polynomials on R 2 , they can be factored into linear 
factors over C. For (a, b) £ R 2 \(0,0), denote the minimum of the multiplicities of 
azi + bz2 in (fix and <p2 by m(a, b). Let 

(4.8) 



max m(a.b). 

(a,b)GR 2 \(0,0) 



The following result supports the statement of the conjecture. 

Proposition 4.5. Let S(x,z) = x\<j)i(z) +X2<f>2{z), where cf>i and <f>2 are homoge- 
neous polynomials of degree d. Then for s as in 

(a) \\T\\ \ < CA _r (logA) with r = min(4, i-). The bound is optimal except possibly 
the logarithmic term, in the sense that \\T\\\ > cA _r . 

(b) The exponent r defined above equals l/(25 mo d(S)). 
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Remark : It should be pointed out that (up to the log term) the proposition 
above improves upon an earlier result of Fu Thm. 1.2], where the decay expo- 
nent — 1/d (but without any logarithmic growth) was obtained only under generic 
conditions on (fix and 4>2- Here we have placed no such restrictions on these func- 
tions. Furthermore, our proof can easily be adapted to show that the log term can 
dispensed with under the generic conditions imposed in pQ. 

Proof. It is sufficient to prove that for each point in the unit circle of R^, an 
operator supported in any one of its (small enough) convex conic neighborhood 
has the desired decay rate. Since the decay rate does not change under linear 
transformations in z, we can transform the point to (0, 1), and it suffices to prove 
it for (0,1). 

Let mo = m(0, 1). Then too < s. Suppose that (f>t(z) = z™°ipi(z) and <f>2{z) = 
z™ ^liz) , so that at least one of ipi and tf2 is not divisible by z^. Then the minimum 
of the multiplicities of z-i in d4>\/dz2 and 84>2/dz2 is too — 1. 

We decompose the conic neighborhood of (0, 1) into dyadic rectangles, where 



(4.9) 
Then 



1,2, 



32 - h > C. 



where T^' n is an oscillatory integral operator with the same phase function as T\, 
but with amplitude supported in the dyadic rectangle (|4.9|l . Further, the discussion 
in the preceding paragraph implies that 

2— (d— mo)ii2-( T "'0— l)ia 







d(j) 2 


dz 2 


+ 


dz 2 



Without loss of generality assume that d(f>i/dz2 satisfies the above estimate. There- 
fore using the operator Van der Corput lemma in the (xi, Z2) variables, and Young's 
inequality in (x2,zi), we obtain 



(4.10) \\Ti^\\<J\-h M =^2 SlI ^')r 



1 d-l-m . (.710-1)32 
\~22 2 312 2 , 



On the other hand, Young's inequality in all variables yields, 
(4.11) \\Ti uj2 \\ <2-t. 

Summing 14.10|) and (|4.11l) over j\ + j"x = j, we obtain 



— L d ~ 2 ■ d ' 

j\ 2 2 4 3 if mo < 

j\-^2- :lS 2 J -3 if too ^> ~ 



It follows that 

ll^xll < 

This proves the first half of (a) 




ifro < f . 



from 14.10|l 
from (f¥7TT|> . 
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Test functions can be used to prove the optimality. We can assume that the 
amplitude a(x, z) is bounded below by a positive constant in a small neighborhood 
of the origin. Choose a function f\ such that 



h(z) 



if\i\z\ < 1 
otherwise. 



Then ||/a|| 2 ~ A <i , while for eo sufficiently small 

\Txfx{x)\ > cA-I for \x\ < e . 

Therefore, ||T AN > ||Ta/a||/||/a|| > \- 2/d /\- 1/d = X~ 1/d , and we have proved the 
sharpness of the decay exponent when s < d/2. 

When s > d/2, we may assume that s — tuq = m(0, 1) after a linear transforma- 
tion in z. Thus, S(x, z) — z 2 (xi(pi(z)+x 2 (p 2 (z)), where </?i and ip 2 are homogeneous 
polynomials of degree d — s and at least one of them is not a multiple of z 2 . Since 

lim |</?i(l, z 2 )| + lim \(f 2 (l, z 2 )\ > 0, 

we can choose constants a and b such that 

lim aifi(l,z 2 ) + b<p 2 (l,z 2 ) ^ 0. 

Therefore by the continuity of the phase function we can find small fixed constants 
c and e > such that 

c < \xnpi(z) + x 2 tp 2 (z)\ < c _1 for \x - (a, b)\ < e, \z — (1, 0)| < e. 

Choose a function g\ as follows, 

'l if A|z 2 | s < ttc/100, \z! - 1| < e, 



9\(z) 



otherwise. 



Then ||g A || 2 ^ X~>, while \T x g\(x)\ > A~« for |a; - (a,6)| < e. Therefore ||T A || > 
^\-i/(2s)^ anc j we nave proved the sharpness of the decay rate when s > d/2. 

It remains to verify that r = 1/ {28 mo d{S)). Suppose first s < d/2. It follows 
from the definition of s that for some i = 1,2, the multiplicity of Z\ in fa is < d/2. 
Without loss of generality, let us assume i = 1. Then Afo(S) contains a point of 
the form (1,0, d\,d — d\) with d\ < d/2. Similarly, the common multiplicity of 
z 2 in 4>\ and cf> 2 is < d/2. Therefore, there exists a point in Afo(S) of the form 
(«o, 1 — no,d 2 ,d — d 2 ) with d 2 > d/2 and ko — or 1. Let < 9 < 1 be such 
that 6di + (1 - 6>)d 2 = d/2. By convexity, (6>, 1 - 9, d/2, d/2) e 7V (5) if k q = 0; 
and (1, 0, d/2, d/2) £ Afo(S) if ko = 1. Since d > 2, and for any point (x, z) in 
Mo{S), the positive orthant with corner at (x,z) is also in Afo(S), we conclude 
that (d/2, d/2, d/2, d/2) e M)(5). Therefore, 6(S) < d/2. On the other hand, 
by the homogeneity of <fii and <f> 2 , 6(S) > d/2. Since this argument applies for S* 
composed with any linear transformation of the form (x, z) {Ax, Bz), we obtain 

<5mod(^) - d/2. 

Next suppose that s > d/2. Denoting the multiplicity of Z{ in <j)j(z) by dij, 
we identify four points in Afo(S), namely (1,0, dij, d — dij), 1 < i,j,< 2. By 
the definition of s, min(dii,di2) < s for i = 1,2. Therefore there exist numbers 
di, d 2 < s such that (1, 0, d\, d — di), (0, 1, d — d 2 , d 2 ) G Afo(S). The same argument 
as above then shows that (s, s, s, s) g Afo(S) and 5 m od(S') < s. On the other hand, 
let azi + bz 2 be a factor with multiplicity at least s in both <f>i and 02 • By a linear 
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transformation z i— > w — f]{z) where w\ = azi + bz2, we can assume that w\ has 
multiplicities at least s in <f>\ and (f>2- Then all points in Nq{S or) -1 ) are of the form 
(1, 0, dt, d — di) or (0, 1, di, d — g?i), where d\ > s. Hence 8(S o 77" 1 ) > s, and we 
have proved that 5 mo d(S) — s. This finishes the proof of Prop. l4~5l □ 

5. CUBICS IN 2 + 2 DIMENSIONS 

In this section, we show that the hypotheses of Thm. 11.41 hold for generic cubic 
phase functions S € 6 3 R 2+2 and give geometric interpretations of these conditions. 
By Prop. rTTl it suffices to show that the corresponding conditions hold for generic 
H e M 1 ,[S' 1 ]R 2+2 ] (which we now denote by for simplicity). 

Note that f :Mt, — > S 2 R 2 + 2 , f(H)(x,z) = <f>(x,z) := det H(x,z), is a polyno- 
mial mapping, as are the functions p, r : S" 2 R 2+2 — > R defined by p($) = det P 
and r($) = detiZ, where $ € S 2 R 2+2 is written as in (|1.8|l . Thus, if p o f is not 
identically zero, i.e., if there exists an ijW € M[, such that p(f(H^ 1 ')) ^ 0, then 
p(f(H)) for all H in some nonempty Zariski open subset Vi C M[,. Similarly, if 
there is an such that r(f(H^)) ^ 0, then r(f(H)) ^ for all H in a nonempty 
Zariski open subset V 2 C M(,. Now, on Vi n V 2 , (P(/(ff))) _1 and (^(/(i?))) -1 are 
rational matrix-valued functions of , and 



(5.1) det(P - Qi? _1 g*) and det(i? - Q t p- 1 Q) 

are rational, scalar- valued functions of H. Again, if we can find H < 3 \ £f( 4 ) € ViHV 2 
such that the expressions in (|5.1(l are nonzero for /(P (3) ), /(# (4) ) respectively, then 
they are nonzero for H lying in nonempty Zariski open sets V3 , V4 respectively, The 
resultants in (1.11), when applied to f(H), are rational functions of H and, if 
nonzero for some H ^ , H respectively, are nonzero for H lying in Zariski open 
sets V5 , Vq respectively. Finally, if we can find H( 7 \H^ e Vi n V 3 such that the 
resultants in (1.12) are nonzero for H^ 7 \H^ respectively, then they are nonzero 
for all H lying in Zariski open sets V7,Vg respectively. Thus, if such W exist for 
1 < j < 8, then for H in the dense open subset Dj =1 Vj C Mf,, the hypotheses of 
Thm. ITU hold, and by Prop, mi Thm. H~4l applies to phase functions in an open 
dense subset of S 3 R 2+2 . 
If we take 

(5.2) S (x, z) — xi (z 2 + z|) + X2Z1Z2 + z x {2x\ — x\) + z 2 (x\ + ix\) , 

then := S® z simultaneously satisfies the conditions for 1 < j < 8, 

as above and thus S° both satisfies Thm. 11.41 and shows that the hypotheses of 
Thm. 11.41 are satisfied by generic S(x,z) € 6 3 R 2+2 . 
In fact, 

ixi + 2zi 2xi + 2z 2 
z 2 — 2x2 6x 2 + Zx 

from which one obtains that z) = det H°(x, z) is given bv II. 81 with 



H°(x,z) 



P = 



14 
14 



,Q = 



4 -1 
12 



,R = 







It is then readily seen that P, Q and R satisfy the conditions corresponding to 
membership in Vj, 1 < j < 8. 
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The hypotheses of Thm. 11.41 have the following geometric interpretations and 
implications which will be useful below. The critical variety of the phase function 
S is 

£ = {0, z) : det S% z (x, z) = 0} , 
which has as defining function the quadratic form $(a;, z) given by (|1.8|l . represented 

But, if P and R are nonsingular, we have 



by 



P Q 
Q t R 



(5.3) 



P Q 
Q l R 



= \P\ ■ \R - Q 1 P- 1 Q\ = \P- QR-iQ*] ■ \R\, 



so (11.9(1 and Ijl.lOjl imply that $ is nondegenerate and £ :— £ \ (0, 0) is smooth. 
Note that if <£> is sign-definite, then £ = and Thm. 1.1 applies, yielding the 
estimate ||T A || < CA~ 2 / 3 . Thus, we assume henceforth that <f> is indefinite and 
£ 7^ 0. We will also need, for < |e| < c <C 1, the family of smooth quadrics 

£ e = {(x, z) : $(x, z) = e}, 

and set £° = £ for convenience. Note that 

{(a;, z) : d x $(x, z) = 0} = {Px + Qz = 0} = {x = -P~ l Qz} 

is a codimension two plane, as is {(x, z) : d z &(x,z) = 0} = {Q'x + Rz = 0} = 
{z = —R~ x Q t x}; since P — QR~ 1 Q t is nonsingular, their intersection is (0,0). 
Furthermore, < &|{ ( i x *=o} is nondegenerate since, on {d x & = 0}, 

$(s, z) = ${-P- l Qz, z) = h?(R - Q t p- 1 Q)z 

and R— Q t P~ 1 Q is nonsingular by (|1.10|) . Geometrically, this means that £ e is 
transverse to {d x $ = 0}, denoted £ £ ffi{d x $ = 0}. Similarly, £ £ T{d 2 $ = 0} since 
P — QR~ 1 Q t is nonsingular. Hence, if we let 

(5.4) C e R = £ e n {d x $ = 0} and C e L = £ £ n {d z <f> = 0}, 

then C R and C° L are unions of lines and, for e 7^ 0, are smooth curves which 

are graphs over conic sections in R 2 , R 2 respectively. Since {d x <& — 0} n {d z <& = 
0} = (0, 0), we have C R n £^ = 0. We can summarize the discussion so far by: 

Lemma 5.1. Under assumptions and \1.1U\) . 

(5.5) £ c is a smooth quadric in ]R 2+2 \ (0,0); 



(5.6) C R and C e L are unions of smooth curves ; 

(5.7) £^n£l = 0. 

The significance of C R and C e L is further explained by the following. 

Lemma 5.2. Let n R : R 2 + 2 > R 2 and tt l : R 2+2 ► R 2 denote t/ie natural 

projections to the right and left. Then tt r \y,<! ,7Tl|s« : £ e ► R 2 are submersions 

with folds, with critical sets C R and C e L respectively. 
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Proof. (For the definition and properties of a submersion with folds see for example 
[HI p- 87].) We only consider 7tr|x;e, since ttl\^» is handled similarly. For (x, z) £ £ e , 

T [x . z) Y,' = {(Ax, Az) : (d x $, Ax) + (d z <S> } Az) = 0} , 

so njil^e is a submersion on E c \ C R = {d x &(x, z) ^ 0} by the implicit function 



theorem. At C R , 



so dimkerd7Tfl = dimT K IR 2 0(O) = 2. Hence, dun drops rank by one at the codimen- 
sion two submanifold C R . Furthermore, since C R = {(x, z) £ E e : — ^' X2 = 0}> 
we have 



(ker dir R )mC R 



X\X\ X2X\ 
XlX2 X 2 X 2 



^0. 



But the righthand side is just \P\, which is nonzero by (|1.9(l . Finally, we need 
to show that dirji drops rank simply at C R ; this means that the ideal of smooth 
functions generated by the 2x2 minors of diTR is equal to the ideal of smooth 
functions vanishing on C R . A frame for 2 )E e consisting of essentially unit vectors 
is {Vo, Vi,V 2 }, where 

(5-8) 7 =((0 )0) ,^ 

(5-9) Vl= { {1 ' Q) '{-^]tw) ] an<1 

d z $ 



'- lni ^=((0,l),(-^ a |, / (T)|2 



Since 7^ near we have 

^ (Vb A V x ) = A ( -<rr^ ) =s ( ^- A 



and 

where ~ means that the two-vectors are smooth, nonvanishing multiples of each 
other. Thus, the ideal of 2 x 2 minors contains $>' Xl and $^ 2 ; since these generate 
the ideal of £ R , the two ideals are the same. □ 

Locally, up to diffeomorphisms in the domain and range spaces, there exist two 
local normal forms ;6, p. 88] for the submersion with folds 7Tr : E e — ► R 2 , namely 

7Tfl(*lj*2)*3) = (*lj*2 i *£:) 

with respect to suitable coordinates. If we restrict to k < \(x,z)\ < 2 and |e| < c, 
then the changes of variables range over bounded sets in C°° . Thus, if Q C M 2+2 
is a cube of side length g, centered at c(Q) = (c x (Q), c z (Q,)) £ E £ and at distance 
S from L R , with g < cq5, then ciR Ci (Q) C 7Tr(Q) C C2R c _(qj, with R Cj .(q) C M 2 a 
rectangle centered at c z (Q), of side lengths g x p 2 if C3<5 < p < c <5 and g x (i5p) if 
< A < C3S, and with major axis parallel to (d z G>) by 1)5. 8[l . On the other hand, 
ttl\t,' is a submersion near £fj by (|5.7)l . so 7tl(Q) C M 2 is essentially a square of 
side length g centered at c x (Q). Since d& is homogeneous of degree 1, we obtain: 
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Lemma 5.3. Let Q C R 2+2 be a cube of side length g centered at a point c(Q) G E £ 
and with < g < cqS < c' r, where S — dist(c(Q), C R ) and r = |c(Q)|. Then 

(5.11) ciR C2 ( Q) c ttr(Q) C c 2 R c _,(q) 

where R Cz (q) C K 2 is a rectangle centered at c 2 (Q), o/ side lengths 

gx g 2 ifc 3 S<g< c 5 

gx{5g/r) if0<g<c 3 5, 

and with major axis parallel to (d z <&) . Also, 

(5-12) ciU C:c(Q) C tt l (Q) C c 2 U Ce(q) 

where ^J Ctc (Q) C R 2 is a square centered at c x (Q) of side length g. 

We will also need to consider E e as an incidence relation between M. 2 and R 2 . 
First, we define 

(5.13) = tt r {£%) = {z G R 2 : z\R - Q t p- 1 Q)z = e} 
and 

(5.14) = TT L (£ £ L ) = {x G M 2 : - QR^Q^x = e}. 

Then z G R 2 \ =^> z is a regular value of ttr\^-, and x G M 2 \ T C L =>■ a; is a 
regular value of 7Ti|se. Thus, if we define 

(5.15) x j e = {z G M 2 : {x, z) € E e } = {z : $(2, z) = e}, and 

(5.16) 7^ = {x G R 2 : (x, z) G E £ } = {x : $(x, z) = e}, 

then a:7 £ and 7' are smooth conic sections in R 2 for all x G R 2 \ Ff,, z G R 2 \ 1^ 
respectively. If J? — Q t P^ 1 Q is sign-definite, then, depending on the sign of e, 
T e R is either empty or an ellipse with major- and minor-axes ~ e 1 ^ 2 , and thus has 
curvature ~ e -1 / 2 . On the other hand, if R — Q t P~ 1 Q is indefinite, then T e R is 
a hyperbola, with curvature ~ Similar comments hold for T e L in terms of 

P-QR^QK 

6. Decomposition for cubics 

6.1. Notation and preliminary reductions. We now turn to the decomposition 
that lies at the heart of the proof of Thm. rOI Since $ vanishes to first order on E, 
S" z drops rank (by one) simply at E. Let < ai(x, z) < 02(x,z) be the singular 
values of S" z (x, z), i.e., the eigenvalues of ((S'" 2 ) t S'" z ) 1 / 2 . The following conclusions 
are clear. 

(a) As functions of (x,z), ci(v) and o^G,') are positively homogeneous of 
degree 1. 

(b) (T2(-, •) is smooth and (T2(x, z) > c\(x, z)\. 

(c) ci|$(x, z)| < ai(x, z)\(x, z)\ < c 2 \&(x,z)\. Thus o\ is essentially a (Lipschitz) 
defining function for E, i.e., o~\{x, z) ~ dist((x, z), S). 

The proof of Thm. ITU involves several decompositions of the operator T. The 
successive decompositions are in terms of three indices k, j and £, measuring the 
distance to (0,0), E and C R or C e L (for appropriate e), respectively; each resulting 
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piece is then decomposed further into cubes. To make this precise, let us first 
localize T to a neighborhood of £ and away from the origin, where 

1 < 2 k+1 \{x,z)\ < 2 and 1 < 2 j+k+1 a 1 (x, z) < 2. 

Then T — ^2 Tjf., where T^ is of the same form as T, but with amplitude 

j,fe>0 

a jk (x,z) = a(x,z)i/'(2 fe |(x,z)|)V(2 J+fc |CTi(a;,z)|). 

Here ip(t) = r](t) — r](2t), and r\ e C^°(M) satisfies the properties : supp(?7) C [—2, 2], 
r\ = 1 on [—1, 1], so that X^fcez ^(2 = 1 on R\{0}. Let us denote the support of 
cijk by 0(j, k), and set 

(6.1) 01 = c2- j - k , a 2 = c2- k and e = a x a 2 = c 2 2~ j - 2k , 

for some small constant c > (depending only on the phase function S) to be 
chosen in the sequel. Thus, <Ji(x,z) ~ Ui for (x, z) € 0(j,k), i — 1,2. Note that 
because of the small support of a and the remark following the proof of Thm. rOl it 
suffices to restrict attention only to non-negative indices k and j. Also, by remark 
(|Cj| at the beginning of this section, 

(6.2) |$|~e on 0(j,k). 

At the next step of the decomposition, the sets 0(j, k), which are "hollow shells" 
of thickness G\ surrounding S, are divided into "curved slabs" , with the dimensions 
of the slabs depending on their proximity to C e R and L\. This is described below 
in greater detail. We begin with a few easy lemmas. 

Lemma 6.1. There exists a constant C > 1 such that if(x,z) 6 £ e R nO(j, k), then 
C- l o- 2 < \z\ < Ca 2 - Similarly, if (x, z) £ C e L n 0(j, k), then C~ x a 2 < \x\ < Ca 2 . 

Proof. Recall the definition of C R from (jOJ. Since 2~ k ~ x < \{-P~ x Qz,z)\ < C\z\ 
on C R D 0(j, k), the conclusion follows. □ 

Lemma 6.2. Suppose that R — Q t P~ 1 Q is sign- definite. Then C e R n 0(j, k) = 0. 
Similarly, C e L fl 0(j, k) =0 if P — QR~ 1 Q t is sign- definite. 

Proof. If R — Q t P^ 1 Q is sign-definite, there exists a constant cq > such that 
z\R ~ Q t R- 1 Q)z\ > c Q \z\ 2 . Therefore, by Lemma IO 

&(x, z) = \z\R - Q t p- 1 Q)z\ > c a c2- 2k > e, 

{«J»0=O} 

which contradicts (|6.2|l . □ 

Let us assume then that R — Q t P~ 1 Q and P — QR~ 1 Q t are sign-indefinite, 
so that C R fl 0(j, k) and C e L fl C(j, k) are nonempty. By Lemma I5~T1 the curves 
given by C R fl 0(j,k) and C e L fl 0(j,k) are disjoint. Let z (l) and z (2) be the 
two real and distinct nonzero solutions of z t (R — Q t P~ 1 Q)z — 0, \z\ 2 = 1. Then 
= -KpiC R is a hyperbola whose asymptotes point in the directions ^o(l) and. 
zo(2). Further, since e <C 2 _2fc , tzr{L r (lO(j,k)) consists of four disjoint curves, 
one from each branch of the two hyperbolas. Each curve is therefore almost parallel 
to either ±zo(l) or ±Zo(2)- An analogous statement applies to 7Tl(£^ fl 0(j,k)). 
One can therefore find a partition of unity in K , homogeneous of degree zero and 
subordinate to a finite family of overlapping cones {Ci ; 1 < i < N}, N < 16, 
such that each cone contains at most one connected component of C R n 0(j, k) 
or C e L n 0(j,k). Using this partition of unity, Tjk splits into a finite number of 
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summands, where the amplitude of the operator in the zth summand is supported 
in Cj. Since interchanging the roles of x and z does not change the form of the 
operator T, it suffices to only deal with the situation where Ci contains a branch of 
C R . In what follows, the index i is fixed. So for simplicity, and by a slight abuse of 
notation, we drop this index and write the operator and its amplitude as Tj k and 
cijk respectively. 

The "curved slab" decomposition of Tj k is the following: we write 

j 

(6.3) T jk = ^2T ejk , 

1=0 

where Tij k is of the same form as Tj k but with amplitude 

a ejk (x, z) = a jk (x, z)xj;{2 ] - l+k d{x, z)), < I < j, 
a ojk (x,z) = a jk (x, z)r)(2 J+k d(x, z)). 

Here d(x, z) denotes the distance of (x, z) from C R . Fixing k and j, let Og = Og{j, k) 
denote the support of agj k , and set 

(6.4) a = 2 l - 2 '- k . 

The following lemma quantifies the "distortion" in the projections of Oi under tt r 
and 7T£,, and follows from the properties of submersion with folds. 

Lemma 6.3. There exists a constant C > such that the n R and ttl projections 
of Oi satisfy the containments below : 

kr{Gi>) C {z € M. 2 Z | C"V 2 < \z\ < Ca 2 , dist(z,T e R ) < C2 e a Q }, 
kl(0 £ ) C{xeR 2 x \ M < C* 2 , dist(x,n L (£ R )) < C2 l '^ k }. 



Proof. For the second containment, simply note that \x\ < c\z\ < ca 2 , and that 
projections decrease distances. For the first, use Lemma 16. II Also note that since 
d(x,z) ~ 2 e ~i~ k on Oi, the proof of Lemma 15.21 implies that dir R \ Se acts as a 
projection from R • Vq onto K • (d z $>) and as ~ 2 l ~i times the projection from 
span(Fi,y 2 ) to R □ 

The decomposition in l|t).3|l is of course only meaningful if R — Q t P^ 1 Q is sign- 
indefinite. If it is sign-definite, then d(x, z) ~ 2 _fe on 0(j, k), and the decomposition 
in I is no longer necessary. All our subsequent analysis goes through in this case 
simply by setting t = j. In the sequel, we will only work with sign- indefinite 
R — Q t P~ 1 Q, and leave the verification of the other (simpler) case to the reader. 

The next section is devoted to the estimation of ||T^fc||. Although the symbols 
azjk have slightly different forms for I > and I = 0, they are treated similarly, and 
henceforth we give the argument only for t > 0, the proof for £ — going through 
with mainly notational changes. 

Finally, we recall some standard terminology that will be used in the proof. 

• Given a parallelepiped 1Z, its dilate clZ is the parallelepiped with the same 
center as TZ and each side scaled by a factor of c. 
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• A collection of sets Q = {Qi \ i € 2} is said to be essentially disjoint if there 
exists a constant C (depending only on S) such that 

sup|{i' el\Q l nQ l , ^0}| < C. 

6.2. Finer Decomposition of TJyjj. and Statement of the Main Result. The 

building blocks in the analysis of Tijk are cubes of sidelength approximately <J\ . To 
make this precise, let us fix a set of cri-separated points 

(6.5) 58(.) :={{x ,zp) : £ b} C O e , 

and define a family of cubes Q as follows. A cube Q € Q if its sidelength is Co\ for 
some large constant C, and its center c(Q) = (c x (Q), c z (Q)) = {xp,Zp) for some 
/3 € b. Clearly, Q is essentially disjoint, and Oi C UqeqQ- We wu ^ see m §3EII 
that |Q| ~ 2 We will also describe in the same subsection a decomposition of 
Q into a finite number of subcollections Q,- (1 < i < N, for some N < 16) satisfying 
certain geometric properties. 

Introducing a partition of unity subordinate to Q, we can now write 

JV 

»=i QeQi 
where the amplitudes {oq} of 7q satisfy 

supp(6 Q ) C Q, ^2 b Q = aejk, 
QeQ 

and the differentiability estimates 

(6.6) \d« z b Q (x,z)\ < C Q 2«+ fc )l a l, |a| > 0, 



for some C a independent of Q. Using a version of the almost orthogonality lemma 

$1 



of Cotlar-KnariD- Stein [T5l p. 318] we can estimate as follows 



lO<su P 5^ ||r Q 33#+ sup E ||r^r Q ||i 

Thm. 11.41 is then a consequence of the following: 
Proposition 6.4. For Qi as above, 

(6.7) £ sup Y, \\T Q 7$\\l<C\-i, 

(6.8) ^ sup ^ ||T<3Tq,||* <CA-t. 



The proposition is proved in two parts. We prove (|6.7|) in and 1)6. 8|l in 

§0 
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6.3. Projections of Q. To prepare for the proof of Prop. lfTll we need an efficient 
way of indexing the cubes in Q, and in particular of identifying when the x and 
z-supports of 6q and 6q/ are disjoint. This leads us to investigate how the cubes 
in Q project into and R^. Recalling the definition of the parameters ctq, <ji, a% 
and e from l|6.1|l and i|6.4|) , the relevant facts are summarized in the lemmas below. 

Lemma 6.5. There exist constants < Cj < 1 < Cj, i = 1,2 (depending only 
on the phase function S) with the following properties. Suppose that Q G Q, with 
center c(Q) = (c x (Q), c z (Q)). 

(a) Let R be the rectangle (in M.1) centered at c z (Q) with lengths o~\ and o~q along 
the directions c z (Q) and c z (Q) respectively. Then ciR C 7r/jQ C CiR. 

(b) Let U be a square in centered at c K (Q) with sidelength o~\. Then C2U C 

7T L QCC 2 U. 

Proof. For the proof of Lemma [6.51 we use Lemma [5.31 with g = ai,S = 2 £ ~ 3 ~ fc 
and r — a2, also noting that • which equals on C° R by Euler's identity, is 

0(2 e ~i) on Of, so that z and ((iz^)^ are essentially parallel. □ 

Lemma 6.6. There exist constants C3, C3 and C4, C4 (depending only on S) 
with the following properties. Let R be a rectangle in centered at z(R) whose 
dimensions along z(R) and z(R)^ are o~\ and o-q respectively. Then, 

(a) The curve tt^^R)) nE £ nO f is of length < C 3 2 l ~^- k . 

(b) The curve wl(tt^{z\r)) n O t ) = 7r L (C^) n 7* (R) is 0/ Zen^f/i < C 3 2 e -i~ k . 

(c) The set 7r^ 1 (R) (~l 0£ is contained in a tubular neighborhood of the curve in (a), 
with the thickness of the tube comparable to a~x, i.e., 

snp{dist((x,z),T: B 1 (z(R))nOi) : (x, z) G 7r^ 1 (R) flOf} < G±o\. 

(d) The set 7Ti(7r^ 1 (R) PI Oe) is contained in a tubular neighborhood of the curve 
in (b), with thickness of the tube comparable to o\, i.e., 

sup [dist(x,j £ z{n) n ir L (O e )) : x G ir L (tt^R) R Of)} < C^i. 

(ej The collection {ttlQ | Q G Q, c(Q) G 7r^ 1 (R) n 0^} is essentially disjoint. 

Proof. The proofs of (a) and (b) are similar, so we concentrate on the latter. The 
curve 7J can be written as 

i(s5 + P^QzfPix + P- x Qz) = e - i z *(R - Q t p- 1 Q)z. 

In view of Lemma 16.31 (b) will be proved if we can show that the directions of 
the asymptotes of 7*, (namely p satisfying p l Pp = 0) are not the same as those of 
ttl{C r ) (namely —P~ 1 Qz$, with zq satisfying Zq(R — Q t P~ 1 Q)za = 0). If indeed 
p = —P~ 1 Qzq, then zq would also satisfy ZqQ 1 P~ 1 Qzo = 0, and hence ZqRzq = 0. 
This would contradict the second nonvanishing resultant condition of 1|1.12(1 . For 
part (c), we use the fact that off of C R U C e L , z and (dz®) 1 - are essentially parallel, 
and invoke the properties of dir R as outlined in the proof of Lemma 15.21 Part (d) 
follows since ttl decreases lengths. For part (e), we use the fact that ker(d7Ti) and 
ker(dTr R ) are one-dimensional subspaces spanned by linearly independent vectors. 
Thus, if Q and Q' are such that c(Q), c(Q') G tt^R, then c(Q)— c(Q') is essentially 
parallel to ker(d7TR), hence transverse to ker(G?7rz,), which implies that 7tlQ and 
7TlQ' are essentially disjoint. □ 
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Lemma 6.7. There exist constants < C3 < 1 < C§,Cq depending only on S with 
the following properties. Let U be a square in centered at x(U) with sidelength 
<7i . Then 

(a) The curve ^(^(U)) flE'nOj is of length < C 5 2 e -i- k . 

(b) The curve 7Tij(7r^ 1 (x(U)) n Og) = ttr(0{) H x (u)7 e * s of length < C§2 1 oq. 

(c) The curvature of the curve in JbJ) is bounded below by c^a^ 1 ■ 

(d) The set 7r^ 1 (U) PI Oi is contained in a tubular neighborhood of the curve in $a£) 
of thickness comparable to o\ . 

(e) The set 7T/j(7r^ 1 (U) n Of) is contained in a tubular neighborhood of the curve 
in (5J) of thickness comparable to o~\ . 

(f) The collection {7TrQ | Q € Q, c(Q) € tt^ (U) n Og] is essentially disjoint. 

Proof. We only give the proof for parts (b) and (c), the proofs of the others being 
similar to their analogues in Lemma 16.61 For fixed x, the equation for x ~f e may be 
written as follows, 



Using Lemma 16.31 (b) follows from the second condition in (|1.12fl . namely that 
the null directions of R and R — Q t P^ 1 Q are not the same. For (c), we use the 
second condition in l|l.llfl to conclude that —P~ 1 Qz$ is not a null direction of 
P - QR^Q 1 : therefore for x e Tr L (O e ), 

\x t {P~QR- 1 Q t )x\^2- 2k 1 which implies |e - x\P - QR^Q^x] ~ a%. 

The curvature of the hyperbola is therefore ~ |e— x t (P— QR~ 1 Q t )x\/\z+R~ 1 Q t x\ 3 > 
a 3 — &2 1 , where at the last step we have used Lemma |6. 31 to estimate the de- 
nominator. □ 

Lemmas 16.51 16.61 and 16.71 suggest two different schemes for enumerating the ele- 
ments in Q. For instance, we can first decompose a i x a o rectangles of the 
form stated in part (jnj of Lemma 16.51 and then count the cubes in the 7r#-fiber of 
each such rectangle. Alternatively, we can start with a decomposition of by a 
family of <7i-squares, and count the cubes in the 7r£-fiber of each square. We make 
this more precise below. 

In the first scheme, irn(Oe) is decomposed as follows. We pick ci-separated 
points {z(vi)} on n R (£ R n O e ), such that \z(vi)\ = v x a u C _1 2^ < v x < CV . 
For v\ fixed, we choose tro-separated points {z(z/i, 1/2)} on the circle centered at 
the origin of radius V\G\, such that the angle between z{v\) and z(v\, v^) is i^coj 
< V2 < 2 . Then there exists a family of open rectangles {R.ui,u 2 } with the 
following properties : for each (yi, U2), the rectangle R^^j is centered at z(v±, V2) 
and its dimensions along 2(1/1,1/2) and z{yi,V2) are a% and ao respectively. The 
collection {R^ ,„ 2 } is therefore essentially disjoint, and there exists a constant C > 
such that ttrOi = {J v V2 CR UltU2 . Let ^3 index the cubes Q whose centers lie in 
7r^ 1 (CR l , 1 . l/2 )nO£. For fixed (2/1, V2), the number of indices 1/3 is < C2 e , by Lemma 



It is clear that the enumeration scheme above assigns each cube in Q a 3-tuple 
of indices v = (yi, ^2, ^3). However, a cube may have received multiple v-s in this 
process. The number of such v-s associated to a single cube is always bounded 
above by a fixed constant C . Selecting one representative v from each such finite 
collection, we can ensure that every Q has a unique index. 




x\P -QR- x Q l )x. 



IBjBI 
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The second scheme for enumerating the elements of Q is similar. Let {x(fj,i)} 
be a collection of tri-separated points on tvl(C £ r H Ot) such that |x(/xi)| = /iici, 
C _1 <7i < /j,x < C(Ti. For fixed, let {x(/j,i, 1^2)} be a collection of cri-separated 
points on the circle of radius ii\<J\ centered at the origin, such that the angle 
between x(/^i,/i2) and x(fii) is /it2<xi, < /12 < 2 f . If U MliM2 denotes a square 
of sidelength u\ centered at x(/j,i, /12), then the squares {U Ml .^ 2 } are essentially 
disjoint and there exists a constant C > such that ttlOi = U MliAl2 CU^ liAl2 . The 
number of 2-tuples (/ii,/i2) needed for the covering is at most C2 J+ . We use /X3 
to index the cubes Q whose centers lie in tt^ ((^Ulu u 2 ) n 0%. By Lemma lb. 71 the 
number of indices 113 corresponding to a given tuple (/ii,/^) is bounded by C2 £ . 
By throwing out the spurious indices, we can avoid overcounting, so that each cube 
Q has a unique index fi. 

It is obvious that there is a bijection between the sets of indices /j, and v. By 
a slight abuse of notation, we will sometimes denote a cube Q by Q(f) or Q(/i), 
the enumeration scheme being clear from the context. In fact, we will use the first 
scheme in the proof of (|6.7|) . and the second in the proof of Q6.8p . The diagrams 
below depict the two enumeration schemes and properties of the projections ttl and 
7Tr as outlined in Lemmas 16.51 16.61 and |6~T1 



x projections for fixed z near Lr 
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Finally, we use the two enumeration schemes described above to decompose Q into a 
finite number of subcollections Qi, as mentioned in 5 H6.2I If both P and R are sign- 
definite, then no decompositions are necessary and N = 1. If P is sign-indefinite, 
then for every z G 7J is a hyperbola centered at —P~ 1 Qz, with asymptotes 
along the directions ±p^ and ±p^ 2 \ where 

pW*p p (0 = o, ||p (l) || = l, » = 1,2. 

We decompose the hyperbola 7^ into four pieces, namely and 7|' ±2 , where 

7| ,±l is a connected segment of 7' asymptotic only to ±pW. We know from Lemma 
16.61 that for every fixed (1/1,1/2), U^TTiQ^i, 1/2, ^3) is contained in a C2^ _J_fc -long 
and Cci-thick tubular neighborhood of 7^ lyi It is therefore possible to decom- 
pose Q into four subcollections Qf, i = 1,2, satisfying the following property : for 
every (ui, v 2 ), [j {tt l (Q,); Q = Q(^i, v 2 , ^3) G Qf} is contained in a C2 l - J ~ k -\ong 
and Cci-thick tubular neighborhood of 7^k, ] ' If -R is sign-indefinite, we similarly 

define z' = 1,2 (the "null" directions of R) and xl^'^ 1 (pieces of K 7 £ ), and 
do a further subdivision of each Qf into £L L , i' = 1,2, to ensure that for every 
fixed (^1,^2), the set \J{itr(Q) : Q = Q(^i, /i 2 , M3) G Qf^} is contained in a 
C2 e cro-long and Ccti -thick tubular neighborhood of a; ( A11 , At2 )7 e ' ±i ■ In what follows, 
the subcollection of Q will always be fixed, and we will continue to denote by x j e 
and 7I the segments of the respective curves that correspond to that subcollection. 
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7. Proof of Proposition 16.41 

7.1. A generalized Operator Van der Corput Lemma. We bound the L 2 - 
norm of the operator 7q7q, via the following standard estimate : 

(7.1) ||T Q 73,||<C 
where Kt q t^, is the Schwartz kernel of the 7q7q, , given by 

(7.2) K Tq t>, (x, y)=J e^ s ^- s ^b Q (x, z)b Q , (y, z) dz. 

Similar expressions hold for | \1~q7q> \ | and Kt^t q , ■ The main ingredient in estimat- 
ing the kernels Kj-qT*, and Kx^t qi is the following generalization of the operator 
Van der Corput lemma and Young's inequality. 

Lemma 7.1. Fix 02 = c2~ k , o\ = c2~ J ~ fc , and < r < u\. Suppose Q,Q' G Q 
are o~\-cubes such that ttrQ, 7TrQ' C R for some Co\ x Ct rectangle R inMg. Let 

*4(Q, Q ) = {{x, y) : there exists z G R such that (x, z) G Q, (y, z) G Q'} . 

Then for c > sufficiently small, there exists an orthogonal matrix Uq depending 
on Q, Q' such that for all N > 1, 

CnQ~it 

(1 + \o-\\ui — V\\) (1 + \02O~\\U2 — V2\) N 

for {x, y) G -4(Q, Q'), and Kt q t^, {x, y) = otherwise. Here u = Uqx and v = Uoy. 
An analogous statement holds for Kt^t q , ■ 

Proof. The integral in (|7.2|l is estimated using integration by parts. Setting (ao, 70) = 
c(Q) and /?o = c x (Q'), we compute 

r 1 d 

S' z (x,z)-S' z (y,z) = J -S' z {tx + {l-t) Vl z)dt 

= (x~yY I S'^ z (tx + (l-t)y,z)dt 
Jo 

= {x-y) t [A + e(x,y,z}], 

where 

A = A (Q, Q') = f S'^ z (ta Q + (1 - t)[3 , 7o ) dt, and 
Jo 

£ = J J ^[5^(«(te + (l-t)i/) + (l-a)(tao + (l-i)A)),M + (l-a)7o)] dadt. 

[0,1] 2 

Since z, 70 G R, (x, z) G Q and (y, z) G Q', it follows that 

\\£\\< \\S\\c (\x - oo\ + \y- Po\ + \z- 7o |) < Cat. 

Let A = UqDqVo be the singular value decomposition of A , where Uo,Vo are 
orthogonal matrices, and Dq is diagonal, with diagonal entries (d\, d^). Then ~ 
2~ j ~ k , \d 2 \ ~ 2~ k . We define £'(x,y, z) = U £V * , and new variables 

u = Uqx, v = Uoy, and w = (I + D ~ 1 £')Vqz. 




(7.3) 



\,{x,y) 
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Notice that if the constant c in the definition of a\ is chosen sufficiently small, 
then z i — ► iv is an invertible transformation, and 



dw., 



[S(x,z) - S(y,z)] 



> 



<Ji\Ui 



1,2. 



Integrating the kernel (|7.2() by parts N times in w± and W2, applying 
using the size of R, we obtain the desired conclusion. 



and 
□ 



7.2. Proof of (|(i.8[| . In order to prove (|6.8|) . we index the cubes in Q by the second 
scheme outlined in subsection 16.31 and observe from Lemma f7. II that Kt^t q , = 
for Q = Q(/i), Q' = Q(m') if | Mi — + |/^2 — M2I > C f° r some large constant 
C. We can therefore assume that \fj, — fi'\ ~ |/i-3 — M3I' By Lemma 16.51 both 
ttlQi^lQ' C CU for some square U in M. x of sidelength oi. Using Lemma 17.11 
(with the roles of x and z interchanged, R replaced by U and r = <ji) we obtain 
an orthogonal matrix Vb such that for (2, w) £ -4(Q, Q')i 



#t,*t q , (z, w) 



< 



(l + A ( x2| Sl -t 1 |) w (l + A f 7 1 a 2 | S2 -i 2 |) 



A' ' 



s = Vqz, t = Vow. 



Here -4(Q,Q') = {{z,w) : there exists x £ U such that (a;, z) £ Q, (a;,u>) G Q'}. 
Let us decompose CU /JlijLl2 as follows 

= U U jLlli(tl2 (fi;), 

where {U MliAl2 (k) : k < 2 J ~ £ } is an essentially disjoint collection of subsets with 
the property that ttr^tt^V ^ u 2 ( K ) ^ ®i) is a co-thick tubular neighborhood of x j € 
for some x £ U M1iM2 (k;). It then follows that 

A(Q, Q') C |J{(z, w ) : 3x e U Wl/tt (/s) with € Q,(x,u;) £ Q'} 
c|jR K (Q)xR K (Q'), 
where R K (Q) and R K (Q') are Coo-squares in satisfying 

^(^ lu «,wWnQ) cr k (q), ^K^^WnQOcR^Q'). 

Since both z,w £ for some a; € LL^ u 2 (k), the length of the curve z ,7 e between 
z and w is ~ nero, and hence |z — w| = \s — 1\ ~ n<70) where n = |/^3 — /i^. Further, 
since Kt q t*, is symmetric in s and t, in order to compute ||^q7q/||, it suffices to 
only estimate 



sup / Kt^t q ,(z,w) dz < sup sup / Kt^t q ,{z,w) 

w J K iuSR K (Q') ^R-k(Q) 



< sup sup 
K tev R«(Q') 



where for i = 1, 2 and £ G VbR K (Q') 
Ji = Z*(i, ft, n) = 



Cn<j\ ds 



s < Ilr=l (! + A(7ier r |s r - ir])^ 



and 



5j = Si(t) = {s : \s - s(Q,(i)\ < Ca , |s 4 - ] > raao/2}. 
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Here s(Q, n) = Vqz(Q, k), where z(Q, k) is the center of R K (Q). 
We show that 



E E >upTi<A-i, 

t,j,kn<2* V K '* 

the proof for X2 being similar and left to the reader. By part of Lemma \G. 71 
(7.4) 

Therefore, 

1 



Cmo? . / _L_ 

(1 + Aa 2 a ) w (l + Aaiagn 2 )^ mm P' Aa 2 



2i < 

Summing over n < 2^ we obtain 



mm Co 



A(7l(T2 



2<2« 



E . /supXi < (7! mir 



1 



,2 I min ( ^0,^2 



mm ctq 



ACT11T2 



The following cases arise: 

Case 1 : Suppose \<jf > 1, i.e., A2~ 3j ~ > 1. This in particular implies that 
l/(Acr 2 <T ) < l/v / ACTiCT r . Therefore, 

1 



n<2< ! 



E a/^P 1 ! £ 



(T 1 mm 



A<7 2 ct ' 



1 



< < 



1 



1 



\(J\(J2 

L 

1 



mm { <r , ^ 



A<t 2 <to \Xa1a2J VAc 2 

1 / 1 



A(T 2 (To \A(Tl(T2 



if (To > 



1 1 



if (To < — 2 , — -2 — < 2 ; 
A07 Acrjao 



\0\02 



if 2*< 



1 



Xafcr , 



Subcase 1 : Suppose a > 1/(Act 2 ), i.e., 2 e > \- 1 2^ +3k . Therefore, 



',j,k n 



1 / 1 



1 



A<r 2 (To \\0\01) \\o\ 



t,3,k 

< E E A- 2 2- £ +^+ 4fe 

j,k 2 i >\- 1 2 i i+ 3k 

<E E a- i 2*+* 

k 2 3 J'+ 3fc <A 

<A- J ^ (A2~ 3fc )^2 fe 

A2- 3fc >l 

< = a-I. 
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Subcase 2 : Suppose that <jq < l/(Aof ) and 2 e > 1 / (Xafao) . The second inequality 
is equivalent to 2 e > A~ 3 2 2:,+ ~. The summation then yields 



—- ■ Xcrfao \\<Ji<J2 



l,j,k n V • l,j,k 



^ V — ^ V — "V - 3 5j + 5fc £ 

^E E A-i+hw 

fc 2J<(A2- 3fe )3 

<A"i+^ £ (A2- 3fc ) i 2^ 

A2" 3fc >l 

<A"I J] 2*<A-t. 

2 fc <A^ 

Subcase 3 : If 2 e < l/(Acr 2 er ), i.e., 2 £ < A- = 2 2i+ *, then 

£j,fe n V 

j ' k 2 f <A-72 2j '+¥ 

fc 2J<(A2- 3fc )5 

<A-*-i ^ (A2" 3 *)*2? < A- 

A2" 3fc >l 

Case 2 : Suppose Act 3 < 1 and A<7oCTic72 < 1, i.e., 
(7.5) 2 3j+3fe > A and 2 e < min (2 3 ', A~ 1 2 3j+3fe ) . 



Then 



V ,/supTi < cTig min ( 1 
n<2 , V M \V A(7ltr o 



2 f 



o-ict 2 £ if 2 e < ' 



< 



a/Actio-q 

criao ; = if 2 £ > 



Subcase 1 : Let 2 £ < l/^/Acri ctq, i.e., 2 £ < A~4 2 — 1~ . Combining this with l|7.5|l . 
we obtain the following range of £, 

(7.6) 2 e < min(2^,A- 1 2 3 ^ 3fc ,A-32^) . 
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. ■ . 1 5j + 3fc 

If the minimum in (|7.6() is 2 J , then in particular 2° < \~*2 a , which implies 
2 j > X2- 3k . This means that 



',j,k n V K '* £,i,k 

< ^ 2 2 ^ 3 J- 2fe 

j,k t<3 
fc 2J>A2- 3fc 

<A- J ^ 2 fc + £ 2- 2k 

\2~ 3k >l \2~ 3k <l 

<A-i. 

If the minimum in J£B) is \~ 1 2 3j+3k , then A~ 1 2 3 -'+ 3A: < A^ 12 ^, i.e., 2 j < 

)-3fc 



(A2 ik ) 7 . In this case, 



«,i,fc n V K '* j, ft 2 € <A- 1 2 3 J'+ 3 



< a- 2 E 23j+4fe 

k 2 J'<(A2- 3fc )V 

<A- 2 ^ (A2- 3fc )h 4 



\^ >' ■ 

\2- 3k >l 
■. 5 x — ■* „ k ^ , 2 

^ E 27 ~ A ~ 3 - 

2 fc <AlI 

If the minimum in {£EJl is A^ 12 ^, then A"^ 12 ^ < A"^ 3 -^ 3 * 1 , i.e., 2 j > 

i-3fe 



(A2 3 The summation now gives, 



l.j.k n V K '* j ft l 5j+3fc 



E E J*?** < E E 2 "- 3j - 2fe 

1 5j + 3 

2'<\~42 4 

^E E ^ 

k 2 J>(A2- 3fc )V 



<A~* ^ (A2- 3fc )~ ft 2-*+A-5 £ 2 - 

A2- 3fc >l A2- 3fc <l 

<A 5 T4 \ 2?+A 2 e<A^3. 

2 fc <A3 



Subcase 2 : Let 2* > i.e., 2 £ > A^ 22 ^. 

If the upper bound for t given in |71>J> is j, i.e., 2 j < \-^2 3j+3k or 2 j > (A2- 3fe ) ^ . 



then 
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l j + fc 



< ^\-^2~ 3 — min [j,log (\~ 1 2 3j+3k )] 



< 



3,k 

E E A"*i2-^ 

fe 23>(A2~3 fc )5 



<A~* £ log(A2- 3fc )(A2- 3fc )^h-*+A-^ Y, 

A2" 3fc >l A2- 3fc <l 

Suppose next that the upper bound for 2 e given in l|7.5|l is A _1 2 3j+3 . A conse- 
quence of this is: 

\-i2 MJ r t < \-^+ 3k or (A2- 3fe )^ <2^' < (A2- 3fc )5, 

which leads to 



EElK^E E A^2-^l 0g (A-i2 3 ^ 3fc ) 



" v k 2 j>(A2- 3fc )v 



< Y A-hog(A- 1 2 3fc (A2- 3fc )?) (A2- 3fc )-^2 



A2- 3fc >l 

1 3 



<\-i~* Y log(A2- 3fc )2* < A"*. 

2 fc <A^ 

Case 3 : Suppose Act 3 < 1 and AaoCi^ > 1. This is equivalent to 2 l > 

A -l 2 3i+3fc > L Then 



A"V 2 CT 2 2 if „ < 



< 



VA(7l<T2 
1 



A" 5 2 ct 2 cr 2 2 if 1 > 2 £ 

VAcriCrg 



Sufecase i : Let 2 e > 1/^, or 2* > A^ 52 ^. Therefore, 
(7.7) 2 e > max (a"^ 3 *, A"*2^) . 

If the maximum in (|7.7|) is A~ 1 2 3j '+ 3fc , i.e., 

A -l 2 3i+3* > \-i 2 ^ or 2^ > (A2- 3fc ) 1 , 
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then 



e,j,k n V K >* e,j,k 

< E E \- i 2-^+ k 

j,k 2 ? >A-!23J+3fc 

<E E 

k 2J>(A2- 3fe )7 

<A"s E 2-* (A2- 3fc )"* + E 2-*A-5 

A2- 3fc >l A2~ 3,e <l 

< A 2 — \ 27 + A~^~s 

2 fc <A"J 

<A"i. 

Sw&case 2 : Suppose 2 f < 1/yAoT^, i.e., 2* < A^ 12 ^. Since 2 £ > A- 1 2 3 J+ 3fc , 
and £ < j, therefore combining the above statements we obtain 2- J < (\2~ ik )~~ . 
The summation then proceeds as follows, 



E E ^ E A-*2vM(r a ' 
^E E 



1 3£-3j-fc 

A"32 — i — 



J ' 2*<A 42^T~ 



< 



E E 



. _1_3 3j + 5fc 
A 2 82 S 



fc 2i<(A2- 3fc )7 



2 fc <A3 



□ 



7.3. Proof of (|6.7p . We now employ the first enumeration scheme for indexing 
the cubes in Q, as described in § H().3I It follows from Lemma IV. II that Kt q t^, = 

for Q = Q(^), Q' = Q(V)> ^ Wi — v '\\ J r\ v 2 — v '-i\ > C. Let us assume therefore that 
\v — v'\ ~ 1^3 — v' 3 \. By Lemma 1531 both 7Tr(Q), ttr(Q') C CR, Vl . U2 , where R Kl ,„ 2 
is the (Ti x (To rectangle described in § H6.3I Using Lemma l7~Tl with R = CH UlyI/2 , 
and r = do, we obtain an orthogonal matrix Uo such that for (x,y) 6 -4(Q, Q')i 

< : — — T^r^z : ; rr-rr. U = UqX^V = U^y. 



IC 



r Q T*, {x,y) 



(1 + Aaf |m - Vi\) N {l + \<r lf 7 2 \u 2 - v 2 \) N ' 

Since x, y <E 7^ for some z <E C~R, WlM21 the length of the curve between a; and y 
is ~ ncri, and so \x — y\ = \u — v\ ~ noi, where n = |^3 — 1/3 1. As in the proof of 
(16.81) . we use the symmetry in u and v to deduce that 



\TqTq> 1 1 < SUp y #T Q T^ (x, y) 



dx. 



However, the estimation of the kernel in this case does not exactly follow the treat- 
ment of ffTBjL The reason for this is that unlike x "f e y the curve 7! for 2 € CH^^ 
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need not be well-curved, and in particular this means that we do not always have 
the lower bound on the curvature that led to Ij7.4|l . We explain this below in greater 
detail. 

The equation for 7| is given by 

(x + p- 1 Qz) t P{x + p- x Qz) = e - z\R - Q t p- 1 Q)z. 

For z £ R,„ 1)I/a , the angular separation between z and z{vi) is ^ow^ 1 , an d by our 
choice z(y\) £ T R . This implies that 

\z\R - Q t P~ 1 Q)z - e| ~ v 2 (TQ<r2 l(T l = WoW- 

If P is sign-definite, then 7^ is an ellipse with curvature bounded below by a multiple 
of 

fawn)'* > y- l ~ k > o^ 1 , since v 2 < 2 e . 
In this case the treatment of the kernel Kq- Q T*, is similar to the one outlined in the 
proof of H6.8(l . and we leave the verification of this to the reader. 

If P is sign-indefinite, then 7J is a hyperbola. Let us denote by (#', z') the point 
in C R closest to (x, z). Since the distance of (x, z) from C R is ~ 2 i ~ : >~ k , this implies 
that 

(7.8) \x + P- x Qz\ = \(x-x') + P~ x Q{z - z')\ ~ 2 £ ^'- fc . 

The curvature of 7J n Oi is therefore of the order of 

\e-z\R-Q t p- 1 Q)z\ vjaw = 2£+J+k 
\x + P- 1 Qz\* ~ (2^- fc ) 3 2 

This gives rise to two possibilities. If V22~ 2l+ i > c > (for some small constant c 
to be determined in the sequel), then once again we can use the lower bound a^ 1 
of the curvature and summation techniques similar to the ones used in the proof of 
(|6.8I) to obtain the desired sum of CA~3 . 

We therefore concentrate only on the case 2 ^ +J < c', where curvature does 
not help any longer. The main ingredient of the proof here is following claim : for 
Q = Q(z/), Q' = Q{v'), \v — v'\ ~ n — |^3 — i/' 3 \, and Uq as in Lemma 17. II 

(7.9) \u 2 - v 2 \ > 2 e ~ j nai, where u-v = U (x - y), (x, z) £ Q, (y, z) £ Q'. 

In order to prove (|7.9|) , let us denote by p the unit vector pointing in the direction 
of the (unique) asymptote of r )\. Two cases arise, depending on whether (5" z )'(-, -)p 
vanishes on C R or not. (Note that S" z is linear in its arguments, therefore if it 
vanishes at a point on a line passing through the origin, then it vanishes on the 
entire line). 

First suppose that (5'4' z ) t (-, )p is nonzero on C° R , say 

(7.10) (O* {-P^Qzo, z )p = 2c i= for z*(i? - Q t p- 1 Q)z = 0, \z \ = 1. 

Recall the definition of the matrices A Q and Uq from Lemma l7.ll From the linearity 
of 5" 2 it follows that if (a ,7o) = c(Q) and (3 Q = c x (Q'), then 

A =^o(Q,Q')= / 5^(to + (l-<)/?o,7o)* 
Jo 

= 2 [^("o, 7o) + S" z (f3 , 7o)] • 
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Since (a ,7o) € Q, (/?o,7o) e CQ', and Q,Q' C Oe, there exist (x (e), z (e)), 
(x' (e) , z' (e)) G £fj such that 

(7.11) |(a ,7o) - (x (e),z (e))|, 1(A), 7o) - (4(e),4(«0)l ~ 2^~ fe . 
Moreover, there exist (xo, Zq), (x , z' ) G jC^j such that 

(7.12) KxoCe), z (e)) - (x 0) z )\ + \(x' (e),z' (e)) - (x' , z' )\ < 2^~ k . 

Therefore, if j > C and £ — j < —C for some large constant C, then comparing 
S'xz( a o> 7b) an d S'xziPoi 7o) with S^xo, Zo) and 5" z (xq, Zq) respectively and apply- 
ing i|7.10|) gives 2 fc |ylgp| > |cq| > 0. Using the singular value decomposition of A 
we obtain, 



^ |c | 2 2~ 2fc < \Alpl 2 = p t U t D 2 U p = Mx| 2 |eiUbp| + 



M 2 | 2 

|e|£/op 



trr I 

e 2 f7 p 



where {ei,e 2 } is the canonical basis of K 2 . For 2~ 2 ^ < 2~ 2C < |c | 2 /100, this 
implies that |e 2 ?7oP| > l c o|/2- Finally we note that since both x,y € 7J, the slope 
of the line joining x and y differs from that of p by 



(7.13) 



< 



t {R-Q t P~ 1 Q)z\ u 2 2^- 2k 



P~ l Qz\ 



(2^-i-fc)2 

where we have used (|7.8|) at the second step. The righthand side is clearly < |co|/4 
for c' sufficiently small, therefore, 



trr (x-y) 

\x-y\ 



> 



CO 



i.e., \u2 — U2I ^ "01, since |x — y| 



ncrx- 



This in particular implies l|7.9l) . 

Next we assume that S" z (-, •) vanishes on £5?. It follows from (|7.11() and (|7.12() 
that for £>C, 

dvst(( a(hl0 ),C R ) > 2 e ->-\ dist((/? ,7o),^) > ^- J - k - 

Therefore once again using the linearity of S" z we obtain 

\A t Q p\>2 l - ] - k . 

Following the same steps as before yields 

< IKpI 2 = \di\MUop\ 2 + \d- 2 \ 2 \\e\uM 2 

<2-^- 2k + 2- 2k \e t 2 U p\ 2 , 
from which we deduce that |e 2 C/op| ^ 2 l ~K We know in view of l|7.13[) that 

x-y 



F - V\ 



therefore once again by choosing c' sufficiently small we conclude that |it 2 — Vi\ 
2 £ ~ J |x — y\ ~ 2* — J 'n<ri. This completes the proof of the claim 
In view of the claim, we can estimate | \TqTq, 1 1 as follows, 



> 



\T Q T$\\ <sup J \Kr Q T^,(x,y) 



dx < sup X, 

«£I7D7rt(Q') 
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CVaiCTo du 



and 



where for v € UqttlQ', 

I = I(v,n)= II — g — 

JJu Ilr^lC 1 + A<7i<7 r |u r - V r \) N 

U = U{v) = {u : \u- U c x (Q)\ < Cu\, \u 2 - v 2 \ > noi}. 
Therefore, it suffices to prove that 



n V n <2 e 



CT0<7i 



(1 + Xa 2 1 a 2 n2 e -J) 1 

1 V 



< (ct cti)2 min ai, 



\o\) 



mm <7i 



f 

AerJ J 
1 

Acri<72 



I min I <7i, 



1 



A(7iCr2 

f 



is summable in I, j and fc, with the desired sum of CA 3 . The following cases arise. 

Case 1 : Xaf > 1, i.e., 2 3 -?' < X2- 3k . (This in particular implies that X2- 3k > 1). 
In this case, 



£su P vx< (^05 (_L._L_ 



f 



A CTj (7 (7 2 



< < 



< 



A- 1 - 1 



A -i 2 f+fc 

A -2 2 -| + 3i+4 fc if ^ >A -I 2 3i±3, 



A<7 2 <7 2 2^'' 

if 2 £ < (Aa 2 ^^')" 1 , 
if 2 e > Xa\o 2 2 l -\ 



1 3j + 3fc 

if 2* < A-52^ 



Summing in t, we get 

A- 1 (A^2^)i2 fc 
A- 2 (x-H^)^ 2^ +ik 
in both cases. Summing in j and k now yields 



= A i2 4 + 4 



£ £ A-52^+^< £ A^(A2- 3fc )t2 

A2- 3fe >l 2 3 3<A2- 3fc A2- 3fe >l 



= £ A-^<A-t. 

A2- 3fc >l 

Case 2: Act 3 < 1 but Xa\a 2 > 1, i.e., A2- 3j '- 3fe < 1, X2~ 2: >- 3k > 1. In this case, 



1 



A(7l<72 



min 



1 



VAa 2 a 2 2^ 



< 



A 2 2 2 2 2 



„ 1 3j + 3fc 

if 2 £ < A"22^— 



, _3„_1 , 3j , 5fc f 1 3j + 3fc 

A 2 2 2+ 2 + 2 if 2 > A 2 2 2 



In both cases, the sum in I gives 



._! 3 - °3 + 9fc - 3j fc 

A 2A *2 4 2 2 2 

, - 3 . 1 3j + 3fc 3j , 5k 

A 2 A 4 2 4 22+2 



5 „ 3 -> 4- 7fc 
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Now summing in j and k we obtain 

A2- 3fc >12 2 J<A2- 3fe A2- 3fc >l A2- 3fc >l 

Case 3 : \a\a 2 < 1, i.e., \2~ 2: >~ 3k < 1. In this case, 
£ ^fl < fool)**? 4 min { ^l^ ,- 



< 



if 2^<min (a-22^,2^) 
X-^2-i+i+ k if2^>A-^2 M ^ 



Su&case 1 : Suppose 2* < min(A- 1 /2 2 (3j+3fc)/2 j 2 jy If A -i/2 2 (3j+3fc)/2 < ^ thcn 
2 J < A2 _3fe , which in particular implies that X2~ 3k > 1. Therefore, 



E\ ^ 3« 5 3 9 \ -v 3 . 9j + 9fc . 5j 

E 2--"- 2fc <^A-^2 — 2-t 



2fr 



;$E E ^ f2 " i+4 

fe 2 2 -?>A2- 3fc 

< £ A~J(A _1 2 3fe )524 

A2- 3fc >l 

3 1 



< A~4~ 3 £ 2 "5" < A -3 . 

A2- 3fc >l 

If 2 j < A- 1 /22(3j+3fe)/2 then 2 i > A2" 3fe . The summation here proceeds as follows, 



fe,j fe 23>A2- 3fe 

' \~ 1 2 3k 2~ 2k ifA2- 3fe >l~ 
2~ 2k if A2~ 3fe < 1 



fe I 
< A" J. 



Su&case 2 : Suppose 2 e > \-i/22& +3k V 2 . Then 

£ A- 1 2-!+2+ fc < A- 1 Ah- M ^23+ fe - A-32-i+i 

We now follow the same steps as in the first part of Subcase 1 to obtain the desired 
bound of A~ 3 . 

□ 



References 

[1] S.-S. Fu, Oscillatory integral operators related to the two-plane transform, Forum Math., 11 
(1999), 513-541. 

[2] M. Greenblatt, Sharp L 2 estimates for one- dimensional oscillatory integral operators with 

C*°° phase, Amer. Jour. Math. 127 (2005), 659-695. 
[3] A. Greenleaf and A. Seeger, Fourier integral operators with fold singularities, J. reine ang. 

Math. 455 (1994), 35-56. 
[4] , Oscillatory and Fourier integral operators with degenerate canonical relations, Proc. 

of the 6th Int. Conf. on Harmonic Analysis and Partial Differential Equations (El Escorial 

2000), Madrid, 2002. 



OSCILLATORY INTEGRAL OPERATORS WITH HOMOGENEOUS PHASE 



39 



[5] A. Greenleaf and G. Uhlmann, Microlocal analysis of the two-plane transform, Geometric 
analysis (Philadelphia, PA, 1991), 65-71, Contemp. Math., 140, Amcr. Math. Soc., Provi- 
dence, RI, 1992. 

[6] M. Golubitsky and V. Guillcmin, Stable mappings and their singularities, Springer- Verlag, 
1973. 

[7] L. Hormandcr, Oscillatory integrals and multipliers on FL P , Ark. Mat., 11 (1973), 1-11. 
[8] Y.-B. Pan and C. Sogge, Oscillatory integrals associated to folding canonical relations, Colloq. 

Math., 61 (1990), 413-419. 
[9] D.H. Phong and E.M. Stein, Oscillatory integrals with polynomial phases, Invent, math., 110 

(1992), 39-62. 

[10] , Models of degenerate Fourier integral operators and Radon transforms, Ann. 

Math. 140 (1994), 703-722. 
[11] , The Newton polyhedron and oscillatory integral operators, Acta Math., 179 (1997), 

105-152. 

[12] V. Rychkov, Sharp L 2 bounds for oscillatory integral operators with C°° phases, Math. Z., 
236 (2001), 461-489. 

[13] A. Seeger, Degenerate Fourier integral operators on the plane, Duke Math. J., 71 (1993), 
685-745. 

[14] C. Sogge, Fourier Integrals in Classical Analysis, Cambridge Univ. Press, 1993. 

[15] E.M. Stein, Harmonic analysis: Real variable methods, orthogonality and oscillatory inte- 
grals, Princeton Univ. Press, 1993. 

[16] E.M. Stein and G. Weiss, Introduction to Fourier Analysis on Euclidean Spaces, Princeton 
Univ. Press, 1971. 

[17] B. Sturmfels, Solving Systems of Polynomial Equations, Amer. Math. Soc, Providence, 2002. 
[18] W. Tang, Decay rates of oscillatory integral operators in (1 + 2) -dimensions, Forum math., 
18 (2006), 427-444. 

[19] A. Varchcnko, Newton polyhedra and estimates of oscillatory integrals, Func. Anal. Appl., 
10 (1976), 175-196. 

Department of Mathematics 
University of Rochester 
Rochester, NY 14627 
allan @math. rochester. edu 

Department of Mathematics 
University of British Columbia 
Vancouver, BC 
CANADA V6T 1Z2 
malabika@math. ubc. ca 

Department of Biostatistics 
University of Rochester 
Rochester, NY 14642 
wtangSbst. rochester. edu 



